A vehicle control device that includes a search unit that searches, based on geographic information to be supplied from a navigation device, for a deceleration start position before a downhill that is suited to regeneration by a motor; and a charge level control unit that performs, when a vehicle reaches the deceleration start position, deceleration control for reducing a charge level of a battery by reducing a vehicle speed. When the charge level control unit performs the deceleration control, the vehicle speed is reduced by reducing a driving force of the vehicle to a level at which only motor output is used as the driving force.