A nitrogen oxide storage material is disclosed which contains at least one storage component for nitrogen oxides in the form of an oxide, mixed oxide, carbonate or hydroxide of the alkaline earth metals magnesium, calcium, strontium and barium and the alkali metals potassium and caesium on a high surface area support material. The support material can be doped cerium oxide, cerium/zirconium mixed oxide, calcium titanate, strontium titanate, barium titanate, barium stannate, barium zirconate, magnesium oxide, lanthanum oxide, praseodymium oxide, samarium oxide, neodymium oxide, yttrium oxide, zirconium silicate, yttrium barium cuprate, lead titanate, tin titanate, bismuth titanate, lanthanum cobaltate, lanthanum manganate and barium cuprate or mixtures thereof.