Abstract: A control device for an internal combustion engine, the control device includes an electronic control unit configured to: (a) control execution of an automatic stop to stop an engine operation based on meeting of an automatic stop condition, (b) control execution of a purge cut to stop the release of the fuel vapor by the purge device, (c) estimate a concentration of the fuel vapor remaining in the intake passage in a state where the purge cut is executed as a purge gas concentration when engine temperature is higher than a reference temperature, and delay the execution of the automatic stop, even when the automatic stop condition is met, until the purge gas concentration decreases to be equal to or lower than a reference concentration, and (d) execute the automatic stop, without delaying the execution of the automatic stop, when the engine temperature is equal to or lower than the reference temperature.