A novel non-metal electrocatalyst based on platelet carbon nanofiber (p-CNF) is prepared, and a palladium electrocatalyst supported on activated carbon (AC) is also synthesized. The physico-chemistry properties of the p-CNF and palladium catalyst on AC (Pd/AC) are investigated by high resolution transmission electron microscopy, N2 physisorption and Raman spectra analysis. From cyclic voltammetric studies, it is found that p-CNF is more active than Pd/AC in acidic media. The p-CNF shows a more positive oxygen reduction reaction (ORR) onset reduction potential and a higher oxygen reduction current density than Pd/AC. Moreover, the ORR is controlled by a surface reaction process when Pd/AC is used, while it becomes diffusion controlled when p-CNF is used.