A control device for an internal combustion engine performs rich control when a fuel cutoff operation is terminated and fuel supply to a combustion chamber is restarted, and the engine includes a plurality of the combustion chambers and a fuel supply cycle is repeated. The control device includes a controller configured to set a first moment and a second moment such that the fuel supply cycle which includes the first moment is different from the fuel supply cycle which includes the second moment, the first moment being a moment at which the rich control is started in a first combustion chamber of the plurality of combustion chambers, and the second moment being a moment at which the rich control is started in a second combustion chamber of the plurality of combustion chambers that is different from the first combustion chamber.