We develop a facile method for the synthesis of size-controlled nano-crystaline palladium incorporated into ordered mesoporous carbon (OMC) as oxygen reduction reaction (ORR) electrocatalyst, applied in the cathode of fuel cell and metal-air battery. The catalyst with 18wt.% Pd in ordered mesoporous carbon, pyrolyzed at 900°C shows excellent catalytic performance for ORR. The onset and half-wave potentials are 0.963V and 0.872V (vs. RHE) in 0.1M KOH, respectively, which are comparable to those of commercial 30wt.% Pt/C, 0.975V and 0.854V (vs. RHE). The catalyst with 12wt.% Pd in ordered mesoporous carbon shows largest limiting current density when the current is normalized by the mass of noble metal. The efficient utilization of active Pd in the mesoporous carbon framework endows the catalyst an almost direct four-electron reduction pathway. The transferred electron number of 12Pd-OMC-900 is calculated to be 4.14 at 0.4V (vs. RHE). Its excellent ORR activity should be ascribed to the optimized balance between active sites (Pd nanoparticles) density and capability for mass and charge transport. In addition, the protection for active moieties in the OMC frameworks contributes to its superior durability compared with Pt/C.