Exit-possible exit gates are managed for each of vehicles that exit a parking lot. A vehicle exit management system 100 includes a gate terminal 161 controlling an exit gate of the parking lot; a DCM 141; and a vehicle management server 110 connected with the DCM 141 via a network 170. The DCM 141 transmits priority information acquired from the vehicle management server 110 based on a user ID of a vehicle 130 to the gate terminal 161 at a time of vehicle exit; and the gate terminal 161 opens the exit gate in the case of the received priority information satisfying the conditions.