A control device for an internal combustion engine includes a knock control system, a cooling system, and an electronic control unit. The knock control system is configured to ignite a spark plug an ignition crank angle obtained by retarding the ignition crank angle in response to an occurrence of the knocking. The electronic control unit is configured to supply a command value corresponding to a target value of a cooling parameter to the cooling system such that the cooling system performs cooling of the internal combustion engine according to the command value. The electronic control unit is configured to correct the command value based on a KCS learned value such that as the KCS learned value increases, a correction amount for correcting the command value increases in correction amount in a direction in which a cooling capacity of the cooling system increases.