Carbon shell encapsulation has emerged as an effective strategy for enhancing the durability of Pt-based electrocatalysts for polymer electrolyte membrane fuel cells (PEFCs). Here, a nitrogen-doped carbon shell-encapsulated Pt catalyst supported on Ketjen black (Pt@C/KB) was synthesized, and its catalytic performance was characterized. The oxygen reduction reaction (ORR) performance and anti-poisoning properties were investigated in 0.1 M HClO4 with and without H2SO4 or H3PO4 poisoning, using a rotating ring-disk electrode (RRDE) technique. Despite a decrease in the electrochemical surface area (ECSA), Pt@C/KB encapsulated by a thin graphene-like carbon shell (<1 nm thick) showed high selectivity for the four-electron reaction due to its superior anti-poisoning properties, as well as improved ORR activity and durability. The H2O2 yield of Pt@C/KB, the precursor of hydroxyl radicals, was decreased approximately one third compared to bare Pt catalyst and the gap was more pronounced in the low potential (E ≤ 0.1 V/RHE) where close to practical anode potential, suggesting that Pt@C/KB can be applied as a new anode catalyst. Applying carbon core-shell catalysts to both the cathode and anode is a prospectively effective approach for improving the cell performance by improving the ORR activity and anti-poisoning properties, as well as for extending the lifespan of PEFCs.