A catalyst comprises an HC trapping material that is capable of trapping HC in an exhaust gas under low temperatures and releasing HC with a raise in temperature and catalytic material containing a Ce—Pr double oxide capable of oxidizing and purifying HC from the HC trapping material with a high efficiency.