It is provided a vehicle control device stopping an engine in operation when an automatic stop request is made and restarting the stopping engine when a restart request is made, wherein when the restart request is made while the engine is in transition to a rotation stop state in association with the automatic stop request, the engine is restarted if a crank position of the engine corresponds to a stroke other than a compression stroke while the engine is continuously stopped if the crank position of the engine corresponds to the compression stroke.