An information processing apparatus includes a determining unit and a processor. The determining unit determines, upon detecting that a specific printing device is not checking whether print instruction information indicating an instruction to print a document in the specific printing device is retained in a service which generates print instruction information indicating an instruction to print a document in a specified printing device, that the specific printing device is not in a checking state in which it is intermittently checked whether print instruction information is retained in the service. The processor performs processing for allowing the specific printing device to shift to the checking state if the determining unit has determined that the specific printing device is not in the checking state.