How to use Pt economically and efficiently in the oxygen reduction reaction (ORR) is of theoretical and practical significance for the industrialization of the proton-exchange membrane fuel cells. In order to minimize Pt consumption and optimize the ORR performance, the ORR catalysts are recommended to be designed as a porous nanostructure. Herein, we report a one-pot solvothermal strategy to prepare PtPd dendritic nanocube cages via a galvanic replacement mechanism triggered by an I- ion. These PtPd alloy crystals are nanoporous, and uniformly dispersed on reduced graphene oxides (RGOs). The size of the PtPd dendritic nanocube cages can be easily tuned from 20-80 nm by controlling their composition. Their composition is optimized to be 1:5 Pt/Pd atomic ratio for these RGO-supported PtPd dendritic nanocages. This catalyst shows superior ORR performance with a specific activity of 2.01 mA cm-2 and a mass activity of 4.45 A mg-1 Pt, far above those for Pt/C catalysts (0.288 mA cm-2 for specific activity, and 0.21 A mg-1 Pt for mass activity). In addition to ORR activity, it also exhibits robust durability with almost negligible decay in ORR mass activity after 10 000 voltammetric cycling.