A three-way catalyst and an NOx adsorption catalyst are disposed in an engine exhaust passage. In a predetermined low-load engine operation area, combustion in a combustion chamber is carried out at a lean base air-fuel ratio and an air-fuel ratio in the combustion chamber is changed to a rich range at the time of discharging NOx from the NOx adsorption catalyst. In a predetermined high-load engine operation area, the air-fuel ratio in the combustion chamber is controlled to a theoretical air-fuel ratio in a feedback manner. In a predetermined middle-load engine operation area, the combustion in the combustion chamber is carried out at the base air-fuel ratio lower than the base air-fuel ratio in the low-load engine operation area and the air-fuel ratio in the combustion chamber is changed to the rich range with a period shorter than a rich period of the air-fuel ratio for discharging NOx in the low-load engine operation area.