An objective of the present disclosure is to provide a wireless communication device that is capable of efficiently searching another wireless communication device that is capable of providing a required service. A master device, when the master device receives an advertisement from a slave device, transmits, to the slave device, a scan request that includes information on a requested service that the master device requires. The slave device, which has received the scan request, decides whether or not the slave device itself is capable of providing the requested services, and transmits, to the master device, a scan response that includes a result of the decision. When the decision result included in the scan response indicates that the slave device is capable of providing the requested service, the master device establishes a connection to the slave device.