Low durability is the major challenge hindering the large-scale implementation of proton exchange membrane fuel cell (PEMFC) technology, and corrosion of carbon support materials of current catalysts is the main cause. Here, we describe the finding of remarkably high durability with the use of a novel support material. This material is based on hollow carbon nanocages developed with a high degree of graphitization and concurrent nitrogen doping for oxidation resistance enhancement, uniform deposition of fine Pt particles, and strong Pt-support interaction. Accelerated degradation testing shows that such designed catalyst possesses a superior electrochemical activity and long-term stability for both hydrogen oxidation and oxygen reduction relative to industry benchmarks of current catalysts. Further testing under conditions of practical fuel cell operation reveals almost no degradation over long-term cycling. Such a catalyst of high activity, particularly, high durability, opens the door for the next-generation PEMFC for "real world" application.