An internal combustion engine includes an engine body, an HC adsorption and removal catalyst in an exhaust, including an HC adsorption layer and a catalyst layer, and having a desorption temperature of the HC from the HC adsorption layer lower than an HC removal temperature of a temperature where a rate of removal of HC at the catalyst layer is a predetermined rate or more when an air-fuel ratio of the exhaust is near the stoichiometric air-fuel ratio, and an air feed device for feeding air to the HC adsorption and removal catalyst. A control device for an internal combustion engine includes an air feed control for controlling feed air to the HC adsorption and removal catalyst when a condition stands. The condition includes the temperature of the HC adsorption and removal catalyst being the desorption temperature or more and less than the HC removal temperature.