A catalyst for exhaust gas purification is provided that can not only efficiently and simultaneously purify nitrogen oxides, hydrocarbons and carbon monoxide in exhaust gas emitted from internal combustion engines such as those of automobiles even at lower temperatures, but also exhibits higher durability. The coexistence of a complex oxide that includes a rare earth element and palladium, a rare earth oxide, and a perovskite-type complex oxide that is expressed by the general formula LnAlO3, in which Ln is a rare earth element, may provide a catalyst that not only efficiently purifies the exhaust gas emitted from internal combustion engines such as those of automobiles even at lower temperatures, but also exhibits higher durability.