A control device of a vehicle including an engine, an electric motor, and a clutch disposed on a power transmission path between the engine and the electric motor, the control device of a vehicle performing an ignition start causing combustion in a cylinder of the engine to rotate the engine at a start of the engine, the control device of a vehicle switching a cylinder in which combustion is first caused in the engine based on an actuation during a rotation stop process of the engine of an exhaust valve in a cylinder stopped in an expansion stroke, when performing the ignition start at the start of the engine.