Graphite nanofibers (GNFs), on which surface graphite edges were reconstructed into nano-loops, were explored as a cathode catalyst support for fuel cells. The high degree of graphitization, as well as the surface-reconstructed nano-loops that possess topological defects for uniform metal deposition, resulted in an improved performance of the GNF-supported Pt catalyst.