An information processing apparatus capable of executing a first wireless communication method and a second wireless communication method having a communication range wider than that of the first wireless communication method, comprising: first search means for searching for an apparatus to be caused to execute predetermined processing, by using the first wireless communication method; second search means for searching for one or more apparatuses to be caused to execute predetermined processing, by using the second wireless communication method; and first processing means for, in a case where the apparatus searched by said first search means (S805:YES) is included in the one or more apparatuses searched by said second search means (S807:YES), causing the apparatus searched by said first search means to execute the predetermined processing by the second wireless communication method (S814, S816, S818); characterized in that the predetermined processing is printing and in that the information processing apparatus further comprises: second processing means for, in a case where the apparatus searched by said first search means (S805:YES) is not included in the apparatuses searched by said second search means (S807:NO), transmitting a print job to the apparatus searched by said first search means via the first wireless communication method, the print job comprising image data storage location, receiving information from the apparatus searched by said first search means via the first wireless communication method (S809:YES), starting communication with the apparatus searched by said first search means via the second wireless communication method using the information, and transmitting the image data by the communication via the second wireless communication method for causing the apparatus searched by said first search means to execute the predetermined processing (S811, S818). first search means for searching for an apparatus to be caused to execute predetermined processing, by using the first wireless communication method; second search means for searching for one or more apparatuses to be caused to execute predetermined processing, by using the second wireless communication method; and first processing means for, in a case where the apparatus searched by said first search means (S805:YES) is included in the one or more apparatuses searched by said second search means (S807:YES), causing the apparatus searched by said first search means to execute the predetermined processing by the second wireless communication method (S814, S816, S818); characterized in that the predetermined processing is printing and in that the information processing apparatus further comprises: second processing means for, in a case where the apparatus searched by said first search means (S805:YES) is not included in the apparatuses searched by said second search means (S807:NO), transmitting a print job to the apparatus searched by said first search means via the first wireless communication method, the print job comprising image data storage location, receiving information from the apparatus searched by said first search means via the first wireless communication method (S809:YES), starting communication with the apparatus searched by said first search means via the second wireless communication method using the information, and transmitting the image data by the communication via the second wireless communication method for causing the apparatus searched by said first search means to execute the predetermined processing (S811, S818).