A technique for facilitating connection establishment between wireless devices is provided. According to an example embodiment, the technique comprises storing, at an apparatus for wireless communication, one or more default authentication keys for authenticating a wireless device that is not paired with the apparatus; selectively operating the apparatus in one of predefined states, said states comprising at least a first state where the apparatus is connectable but not discoverable by other wireless devices; verifying, in response to having received, when the apparatus is operated in said first state, a connection request from a first wireless device that is not paired with the apparatus, whether at least one of said authentication keys is a valid authentication key for said first wireless device, and establishing, in response to having found at least one of said authentication keys to be a valid authentication key for said first wireless device, an authenticated connection with said first wireless device.