Three-dimensionally ordered macroporous (3DOM) Pd-LaMnO3 self-regeneration catalysts were successfully prepared. After reduction treatment at 500 °C, the catalyst exhibited the best catalytic activity for methane combustion. The excellent catalytic performance was attributed to the ordered porous structure, the large surface area, and the strong interaction between segregated Pd and the LaMnO3 substrate.