An information processing apparatus capable of providing an appropriate IP address to a mobile terminal in which a network service discovery protocol does not function. The information processing apparatus has a plurality of lines assigned with different pieces of address information, and is configured to transmit short-range wireless-communication information, in which address information regarding one line out of the plurality of lines is set, to a communication destination via short-range wireless communication. The information processing apparatus comprises a setting unit configured to preferentially set, into the short-range wireless-communication information, address information regarding a line, out of the plurality of lines, in which a relay device for performing intercommunication between different protocols is provided between the information processing apparatus and the communication destination.