A vehicle control device includes an engine that is a power source of a vehicle, an electrical storage device, a starting device connected to the electrical storage device and configured to consume electrical power to start the engine, and a power steering device connected to the electrical storage device and configured to consume electrical power to generate an assist torque, wherein an engine stop control of causing the engine to be in a stopped state is executable during travelling of the vehicle, and the engine stop control is prohibited in at least one of time of turning of the vehicle, time of steering of the vehicle during travelling, and time of generating an assist torque during travelling.