A communication apparatus (101, 201) connectable to a communication network, comprising: notification means configured to notify the presence of the communication apparatus using a communication channel assigned to the communication apparatus among communication channels available for a wireless communication, wherein in a first period during which the notification means notifies the presence of the communication apparatus, the communication apparatus is capable of receiving a search signal from another communication apparatus and of sending to said another communication apparatus a search response signal in response to said search signal; search means configured to search for another communication apparatus by transmitting a search signal using a search channel, wherein the search channel is one of the communication channels available for a wireless communication; control means configured to control to perform processing by the notification means during the first period, and to perform processing by the search means to search another communication apparatus, after the first period, wherein the control means is configured to set the search channel to a second communication channel and control the search means so as to search another communication apparatus using the second communication channel after executing a search of another communication apparatus using a first communication channel, wherein the search channel used for a search by the search means is changed intermittently, and the control means is configured to control the notification means so that a length of the first period is a duration of beacon interval or a random duration longer than beacon interval; and providing means configured to provide predetermined information identifiable by a user to indicate success of a share processing for sharing a communication parameter with a communication partner apparatus discovered. notification means configured to notify the presence of the communication apparatus using a communication channel assigned to the communication apparatus among communication channels available for a wireless communication, wherein in a first period during which the notification means notifies the presence of the communication apparatus, the communication apparatus is capable of receiving a search signal from another communication apparatus and of sending to said another communication apparatus a search response signal in response to said search signal; search means configured to search for another communication apparatus by transmitting a search signal using a search channel, wherein the search channel is one of the communication channels available for a wireless communication; control means configured to control to perform processing by the notification means during the first period, and to perform processing by the search means to search another communication apparatus, after the first period, wherein the control means is configured to set the search channel to a second communication channel and control the search means so as to search another communication apparatus using the second communication channel after executing a search of another communication apparatus using a first communication channel, wherein the search channel used for a search by the search means is changed intermittently, and the control means is configured to control the notification means so that a length of the first period is a duration of beacon interval or a random duration longer than beacon interval; and providing means configured to provide predetermined information identifiable by a user to indicate success of a share processing for sharing a communication parameter with a communication partner apparatus discovered.