This invention has as its object to establish a wireless communication between wireless communication devices and to provide a desired service without any troublesome setup operations. To this end, a digital camera and printer of this invention have wireless communication functions. When it is determined that a wireless communication instruction is issued by a console of the digital camera, a beacon from a network is detected. Upon detection of the beacon, search request information used to confirm the presence of a wireless communication processing device on a network identified by network identification information included in the beacon is transmitted in accordance with that network identification information. If response information to this transmitted request information is detected, identification information of a partner wireless communication device included in the response information is stored, and is displayed to allow the user to select a connection target device.