Abstract We report a novel strategy to prepare supported Pd catalysts for low‐temperature methane combustion. The structure–property relationship of the catalysts was investigated by tuning the shape and crystal planes of supporting Co 3 O 4 nanocrystals. Pd/Co 3 O 4 nanosheets are more reactive than Pd/Co 3 O 4 nanobelts and nanocubes with the same Pd loading. The strong surface interaction between the Co 3 O 4 unit cell and the PdO unit cell on {112} crystal plane of Pd/Co 3 O 4 nanosheets has been analyzed by using high resolution transmission electron microscopy and temperature programmed reduction experiments.