A method of purifying NOX contained in exhaust gas, the method including a first NOX purification method and a second NOX purification method, wherein the first NOX purification method and the second NOX purification method include injecting hydrocarbons into an exhaust gas passage at predetermined feed intervals, wherein in the first method, the injected hydrocarbons are partially oxidized and an air-fuel ratio flowing into an exhaust purification catalyst is lean, and in the second method, the injection of the hydrocarbons occurs at intervals longer than the predetermined feed intervals in the first method, and an air-fuel ratio is switched from lean to rich.