To provide a vehicle control device that can suppress changing of a shift stage from being performed at an unexpected timing by a driver when negative pressure is secured through negative pressure recovery control.

An electronic control device 100 that is a vehicle control device performs the negative pressure recovery control for changing the shift stage of an automatic transmission 20 to a shift stage having a larger transmission ratio than a shift stage selected through transmission control when negative pressure required for sufficiently exhibiting a function of a brake booster 30 is not secured. The electronic control device 100 continues the negative pressure recovery control until an accelerator pedal 40 is operated even when the negative pressure can be secured through the negative pressure recovery control and completes the negative pressure recovery control when the accelerator pedal 40 is operated.