A communication apparatus searches for another communication apparatus using either a method with which to perform direct wireless communication or a method for specifying a service via an apparatus for constructing a wireless network, and in a case where another communication apparatus is using one of the methods and the detected another communication apparatus satisfies a predetermined condition, the communication apparatus does not perform a search using the other method.