In a control device for an internal combustion engine according to the present embodiment, the control device includes: cooling units arranged on a path where a coolant is circulated, and cooling an exhaust gas of an engine with the coolant flowing through the cooling units; an atmospheric pressure sensor detecting an atmosphere pressure; and ECUs deciding whether or not to perform an exhaust gas temperature control for suppressing a temperature of the exhaust gas based on whether or not a heat quantity is more than a decision value, and correcting the decision value to be lower as the atmosphere pressure is lower.