The task for the present invention is to reduce more of an oxide that is stored in a NOx storage reduction catalyst, even in a case where a clogging has occurred in a reducing agent adding valve that is provided in an exhaust passage of an internal combustion engine. The present invention is provided with rich spike control performing means that, when an oxide that is stored in the NOx storage reduction catalyst is reduced, performs a rich spike control and that, when lowering the air-fuel ratio in the exhaust gas, performs addition of a reducing agent by the reducing agent adding valve multiple times, which is performed when a crank angle of the internal combustion engine is in a specified range. When the clogging has occurred in the reducing agent adding valve, the number of times the air-fuel ratio in the exhaust gas is lowered while the rich spike control is being performed by the rich spike control performing means is increased.