A control device for an internal combustion engine includes an electronic control unit. The electronic control unit is configured to execute temperature rise processing in which a temperature of a catalyst is raised by an air-fuel ratio of at least one of a plurality of cylinders being controlled to a rich air-fuel ratio, an air-fuel ratio of each of the other cylinders being controlled to a lean air-fuel ratio, and a fuel being ignited, and allow the temperature rise processing to continue, by allowing the fuel injection to continue while prohibiting the ignition of the fuel, in a case where the fuel cut request is present and the temperature of the catalyst is equal to or higher than the threshold during the execution of the temperature rise processing.