In an internal combustion engine that is capable of performing a fuel supply cut control (FC control), a performance of the FC control is suspended, in a case where, when the performance of the FC control is requested to initiate, a deviation between a solid solution of an active element in a carrier and a target solid solution is equal to or more than a predetermined upper limit value and a catalyst temperature is equal to or more than a predetermined upper limit temperature.