An exhaust emission control device for an internal combustion engine, which is capable of accurately estimating the amount of NOx trapped by a NOx catalyst even when a catalyst is provided on an upstream side of the NOx catalyst. A catalyst having the function of purifying NOx and a NOx catalyst for trapping NOx under an oxidizing atmosphere are disposed in an exhaust system. The amount of NOx contained in exhaust gases is estimated. A NOx purification performance of the catalyst is calculated. The NOx emission amount is corrected based on the purification performance. An amount of NOx trapped in the NOx catalyst is calculated based on the corrected NOx emission amount. A reducing agent is supplied to an upstream side of the catalyst based on the trapped NOx amount, thereby causing the NOx catalyst to carry out a NOx reducing operation.