There is provided a first information processing apparatus capable of wirelessly communicating with a second information processing apparatus, the first information processing apparatus including a storage unit configured to store a maximum number of connections that the first information processing apparatus is able to establish with an apparatus in a network through wireless communication, an identifier generating section configured to generate identifier information of the first information processing apparatus, the identifier information including the stored maximum number of connections, and a transmission unit configured to transmit the generated identifier information to the second information processing apparatus, the second information processing apparatus searching for an apparatus in the network via the first information processing apparatus.