In the present invention, an internal combustion engine is provided with an in-cylinder fuel injection valve and a secondary air supply device and is formed so as to make possible first catalyst warming control and second catalyst warming control that promote the raising of the temperature of an exhaust gas purification catalyst. The first catalyst warming control comprises control to inject fuel from the in-cylinder fuel injection valve during the compression stroke to form a stratified state, and control to greatly delay ignition timing. The second catalyst warming control comprises control to supply secondary air to an engine exhaust gas passage. The internal combustion engine executes the first catalyst warming control after startup and, after the first catalyst warming control is executed, carries out control (third catalyst warming control) to execute the first catalyst warming control and the second catalyst warming control simultaneously.