A vehicle management system for managing vehicles used by users has a usage managing unit configured to accept a user's reservation for use of one of the vehicles, set returnable spaces among parking spaces to be managed, the returnable space being the parking space to which a reserved vehicle can be returned after using the reserved vehicle, and set a planned return space to be a destination for the reserved vehicle among the returnable spaces, and a usage determining unit configured to determine whether or not the use of the reserved vehicle is started. The usage managing unit is configured to set a vacant parking space to the returnable space when the usage determining unit determines that the use of the reserved vehicle is started. The vacant parking space is the parking space in which the reserved vehicle is parked at the time of departure.