An information processing apparatus from which communication with one or multiple apparatuses held by a user is not allowed to be started includes: a processor configured to: in response to application for use of a service from the user, extract the multiple apparatuses held by the user, by referring to held-apparatus information in which the user is associated with the multiple apparatuses held by the user; register use start information in a storage area provided for each of the multiple extracted apparatuses, the use start information including at least apparatus registration information; and after recognizing that one of the apparatuses refers to the apparatus registration information, register an identification of the apparatus that refers to the apparatus registration information, the identification being registered in a memory storing an apparatus permitted the use of the service, the identification being registered in relation to an identification of the service.