Exhaust gas from internal combustion engines is treated with catalyst comprising an inorganic oxide supporter which supports at least one of noble metals selected from Rh, Pt, and Pd, alkali rare earth metals, rare earth metals, and magnesium in order to remove NOx effectively with superior durability of the catalyst notwithstanding the internal combustion engine is under a stoichiometric operation condition or a lean burning operation condition.