Pt-based nanostructured electrocatalysts supported on carbon black have been widely studied for the oxygen reduction reaction (ORR), which occurs at the cathode in polymer electrolyte fuel cells. Because sluggish ORR kinetics are known to govern the cell performance, there is a need to develop highly active and durable electrocatalysts. The ORR activity of Pt-based electrocatalysts can be improved by controlling their morphology and alloying Pt with transition metals such as Ni. Improving the catalyst durability remains challenging and there is a lack of catalyst design concepts and synthetic strategies. We report the enhancement of the ORR activity and durability of a nanostructured Pt-Ni electrocatalyst by strong metal/support interactions with a nitrogen-doped carbon (NC) support. Pt-Ni rhombic dodecahedral nanoframes (NFs) were immobilized on the NC support and showed higher ORR electrocatalytic activity and durability in acidic media than that supported on a nondoped carbon black. Durability tests demonstrated that NF/NC showed almost no activity loss even after 50 000 potential cycles under catalytic conditions, and the Ni dissolution from the NFs was suppressed at the NC support, as confirmed by energy dispersive X-ray spectroscopy analysis. Physicochemical measurements including surface-enhanced infrared absorption spectroscopy of surface-adsorbed CO revealed that the strong metal/support interactions of the NF with the NC support caused the downshift of the d-band center position of the surface Pt. Our findings demonstrate that tuning the electronic structure of nanostructured Pt alloy electrocatalysts via the strong metal/support interactions with heteroatom-doped carbon supports will allow the development of highly active and robust electrocatalysts.