A control device of a hybrid vehicle has an engine and an electric motor, the hybrid vehicle being configured to perform motor running using only the electric motor for running and engine running using at least the engine for running, the control device comprising: a first starting portion starting the engine by using the electric motor; and a second starting portion starting the engine without using the electric motor, the control device being configured to expand a range of performing the motor running when the engine is started by the second starting portion as compared to when the engine is started by the first starting portion.