An information processing apparatus is configured to acquire a rental request for a company vehicle used for a business operation of a company, select the company vehicle, in response to the rental request, from among private vehicles that are used by employees of the company when they go to work and are available as the company vehicle, and provide, in a case where a private vehicle is selected in selecting the company vehicle in response to the rental request and rented out as the company vehicle, to a requestor who has sent the rental request availability information that enables the requestor to use the selected private vehicle.