In cases where an NOx selective reduction catalyst is provided at a location downstream of an NOx storage reduction catalyst, NOx purification performance in an exhaust gas purification apparatus as a whole is maintained, irrespective of deterioration of the NOx storage reduction catalyst. For this purpose, the reduction of NOx in the NOx storage reduction catalyst is promoted more when the degree of deterioration of the NOx storage reduction catalyst or the NOx selective reduction catalyst is low than when it is high, and the reduction of NOx in the NOx selective reduction catalyst is promoted more when the degree of deterioration of the NOx storage reduction catalyst or the NOx selective reduction catalyst is high than when it is low.