An information processing apparatus includes an acquiring unit that acquires operation information indicating an operation of a user, a first specifying unit that specifies an application corresponding to the operation information among applications not used by the user, a second specifying unit that specifies a terminal through which the application specified by the first specifying unit is capable of being used, and a transmitting unit that transmits application information indicating the application and terminal information indicating the terminal, to a terminal operated by the user.