A control device for a hybrid vehicle including an internal combustion engine includes: a limiting unit configured to limit an output of the internal combustion engine when temperature of cooling water for cooling the internal combustion engine is equal to or higher than a predetermined temperature; a discharging unit configured to discharge, when internal pressure of a fuel tank is equal to or higher than predetermined pressure, fuel evaporative gas in the fuel tank into an intake passage of the internal combustion engine while the internal combustion engine is being driven; and a prioritizing unit configured to prioritize the limiting of the output of the internal combustion engine by the limiting unit over the discharging of the fuel evaporative gas by the discharging unit, when the discharging unit is to discharge the fuel evaporative gas and the limiting unit is to limit the output of the internal combustion engine.