A hybrid vehicle control device provided with: a continuously variable transmission coupled to an output shaft of an engine; a clutch interposed between the transmission and a drive wheel; a motor coupled to the drive wheel; boosting means for using a negative pressure of the engine to assist the brake-pedal-depressing force applied by a driver; and control means for controlling the output state of the engine and the motor, the gear speed ratio of the transmission, and engaging/releasing of the clutch according to the operation state; the control means being capable of switching, between an operating state and a non-operating state, a fuel-cut recovery control in which the engine rotation speed is kept at or above a predetermined rotation speed by starting supply of fuel upon the engine rotation speed falling to the predetermined rotation speed from a state in which the engine rotation speed is higher than the predetermined rotation speed and the supply of fuel is stopped; a deceleration regeneration mode being a mode in which, when the vehicle decelerates from a high-vehicle-speed state higher than a predetermined vehicle speed to a vehicle speed equal to or lower than the predetermined vehicle speed with the clutch in an engaged state, the clutch is switched from an engaged state to a released state and a regenerative torque is imparted by the motor to the drive wheel; and when the deceleration regeneration mode is set, the fuel-cut recovery control being switched to the operating state prior to the clutch being switched from an engaged state to a released state, and the engine rotation speed being kept at or above the predetermined rotation speed. a continuously variable transmission coupled to an output shaft of an engine; a clutch interposed between the transmission and a drive wheel; a motor coupled to the drive wheel; boosting means for using a negative pressure of the engine to assist the brake-pedal-depressing force applied by a driver; and control means for controlling the output state of the engine and the motor, the gear speed ratio of the transmission, and engaging/releasing of the clutch according to the operation state; the control means being capable of switching, between an operating state and a non-operating state, a fuel-cut recovery control in which the engine rotation speed is kept at or above a predetermined rotation speed by starting supply of fuel upon the engine rotation speed falling to the predetermined rotation speed from a state in which the engine rotation speed is higher than the predetermined rotation speed and the supply of fuel is stopped; a deceleration regeneration mode being a mode in which, when the vehicle decelerates from a high-vehicle-speed state higher than a predetermined vehicle speed to a vehicle speed equal to or lower than the predetermined vehicle speed with the clutch in an engaged state, the clutch is switched from an engaged state to a released state and a regenerative torque is imparted by the motor to the drive wheel; and when the deceleration regeneration mode is set, the fuel-cut recovery control being switched to the operating state prior to the clutch being switched from an engaged state to a released state, and the engine rotation speed being kept at or above the predetermined rotation speed.