The control device of a vehicle includes a position estimating part configured to estimate a position of the vehicle, and a power output part configured to control the internal combustion engine and the electric motor to output power for running use. The power output part is configured to determine a startup position of the internal combustion engine of the vehicle when the vehicle exits from a low emission zone requesting the internal combustion engine be stopped so that startup positions of internal combustion engines of a plurality of vehicles are dispersed at surroundings of the low emission zone.