A vehicle control device controls a vehicle that has an electric oil pump, executes idling stop control for stopping a drive source when predetermined conditions are satisfied, and is capable of applying a braking force in a state where a brake pedal is released. The vehicle control device determines whether or not the vehicle is stopped, determines whether or not the electric oil pump is driven, and executes the idling stop control when stop of the vehicle is determined, driving of the electric oil pump is determined, and the braking force is applied to the vehicle. Application of the braking force is started after the vehicle is determined to be stopped and the electric oil pump is determined to be driven.