Provided is a control device for an internal combustion engine that includes: a water-cooled cooler (intercooler) arranged at at least one of a portion of an intake air passage located on the upstream side of an intake port and an EGR passage; and a water pump configured to supply a cooling water with the cooler. The control device is configured: to execute a water supply operation that supplies the cooling water with the cooler by actuating the water pump when its execution condition which includes a requirement that a cooler temperature is higher than a cooling water temperature is met during stop of the internal combustion engine; and not to execute the water supply operation when the cooler temperature is lower than or equal to the cooling water temperature during stop of the internal combustion engine.