A traveling mode setting unit configured to cause a shift to shift to a second traveling mode via a third traveling mode based on a traveling state of the vehicle traveling in the first traveling mode. The internal combustion engine control unit includes a derivation unit configured to derive a second rotational speed of the internal combustion engine at the time of transition from the third traveling mode to the second traveling mode based on a first rotational speed of the internal combustion engine at the time of transition from the first traveling mode to the third traveling mode, the traveling state of the vehicle and the second reduction ratio, and the internal combustion engine control unit is configured to control a third rotational speed of the internal combustion engine in the third traveling mode to be a value between the first rotational speed and the second rotational speed.