A NOx amount capable of being absorbed by a criteria catalyst as a boundary between degradation and normality is supplied to a NOx storage reduction catalyst and thereafter, a reducer amount corresponding to the NOx amount is supplied by a rich spike operation. Degradation of the NOx catalyst is determined based upon the output of the NOx sensor at this time. Since the degradation of the NOx catalyst is determined only by a magnitude of the NOx sensor output, the degradation diagnosis can be performed with high precision. While the catalyst is normal, the excessive reducers are not supplied and therefore, deterioration of the fuel consumption can be prevented.