A catalyst for NOx storage and reduction may include a carrier that contains alkali metal and Al, or alkali earth metal and Al, a NOx storage element of alkali metal, alkali earth metal or rare earth element, and one or more noble metals that are selected from the group consisting of Pt, Pd, Ru, Ag, Au and Rh. The catalyst for NOx storage and reduction shows excellent NOx storage and reduction capability, maintains excellent storage and reduction capability especially before and after deterioration and sulfation, and shows excellent catalytic activity under low temperature environment, while maintaining unusually high hydrophobicity.