An information processing apparatus, comprising at least one memory and at least one processor which function as:
- a first acceptance unit configured to accept a connection setting instruction for performing connection setting of a communication apparatus;
- and
- a first transmission unit configured to transmit, to the communication apparatus, a first search instruction for causing the communication apparatus to execute search processing of searching for a first network formed by a predetermined access point connected to the information processing apparatus at least at a timing of accepting the connection setting instruction,
- wherein, based on that the communication apparatus does not support a predetermined authentication method used in the first network, it is controlled not to transmit the first search instruction to the communication apparatus, and based on that the communication apparatus supports the predetermined authentication method, it is controlled to transmit the first search instruction to the communication apparatus.