The exhaust cleaner for internal combustion engine is equipped with NOx storage reduction catalyst (161, 162) which is disposed in exhaust passage of an internal combustion engine and which absorb and reduce the NOx contained in exhaust gas. The NOx storage reduction catalyst (161, 162) each include a coating layer that has been formed on the inner wall of cells through which the exhaust passage, the coating layer having the catalytic function. The coating layers have been formed so that the thickness of the coating layer of the NOx storage reduction catalyst (161) located upstream in the flow of the exhaust gas is smaller than the thickness of the coating layer of the NOx storage reduction catalyst (162) located downstream. Due to this configuration, the NOx storage reduction catalyst (161, 162) are inhibit from being poisoned by sulfur and high NOx removal percentage is maintained.