A hybrid vehicle control device is provided with an engine, a motor and a mode switch section, an automatic transmission and a controller. The controller outputs the gear shift command prior to an engine start command when a simultaneous output prediction condition is met that predicts the output of a gear shift request and a start request at the same time. In this way, the generation of a large shock by the entering of the engine start in the start prohibiting region during the gear shift is prevented.