A control method of an information processing apparatus capable of communicating using a first communication method, communicating using a second communication method and communicating via a network, wherein the network is a wireless local area network, the control method comprising: accepting (S702) a communication instruction for predetermined data from a user; after the communication instruction is accepted, performing search processing for searching for a predetermined communication apparatus on a network to which the information processing apparatus belongs; communicating the predetermined data with the predetermined communication apparatus via the network based on the predetermined communication apparatus having been found by the search processing, without communicating with the predetermined communication apparatus using the second communication method; performing (S707) attempting processing for attempting to establish a connection with the predetermined communication apparatus using the first communication method, based on the predetermined communication apparatus having not been found by the search processing; in a case where the attempting processing successfully establishes the connection with the predetermined communication apparatus using the first communication method, performing (S709), without first communication, second communication, wherein the first communication is communication, with the predetermined communication apparatus by the second communication method, to establish the connection with the predetermined communication apparatus using the first communication method and the second communication is communication of the predetermined data with the predetermined communication apparatus via a connection with the predetermined communication apparatus using the first communication method; and in a case where the attempting processing fails to establish the connection with the predetermined communication apparatus using the first communication method, performing (S712, S717) the first communication and subsequently performing the second communication. accepting (S702) a communication instruction for predetermined data from a user; after the communication instruction is accepted, performing search processing for searching for a predetermined communication apparatus on a network to which the information processing apparatus belongs; communicating the predetermined data with the predetermined communication apparatus via the network based on the predetermined communication apparatus having been found by the search processing, without communicating with the predetermined communication apparatus using the second communication method; performing (S707) attempting processing for attempting to establish a connection with the predetermined communication apparatus using the first communication method, based on the predetermined communication apparatus having not been found by the search processing; in a case where the attempting processing successfully establishes the connection with the predetermined communication apparatus using the first communication method, performing (S709), without first communication, second communication, wherein the first communication is communication, with the predetermined communication apparatus by the second communication method, to establish the connection with the predetermined communication apparatus using the first communication method and the second communication is communication of the predetermined data with the predetermined communication apparatus via a connection with the predetermined communication apparatus using the first communication method; and in a case where the attempting processing fails to establish the connection with the predetermined communication apparatus using the first communication method, performing (S712, S717) the first communication and subsequently performing the second communication. <EOS>