In an internal combustion engine, an SOx sensor (16) having a sensor part (53, 60) trapping the SOx contained in the exhaust gas and able to detect the amount of SOx trapped at the sensor part (53, 60) from a change of property of the sensor part (53, 60) is arranged in the engine exhaust passage upstream of the NOx storing catalyst (14). When estimating the amount of SOx stored in the NOx storing catalyst (14) from the amount of SOx trapped at the sensor part (53, 60), deviation of the estimated value of the amount of stored SOx arising due to the difference between the SOx trapping rate of the sensor part (53, 60) and the SOx trapping rate of the NOx storing catalyst (14) is corrected.