The structural design of nanosized electrocatalysts is extremely important for cathodic oxygen reduction reactions (ORR) and anodic oxidation reactions in small organic compounds in direct fuel cells. While Pt is still the most commonly used electrode material for ORR, the Pd electrocatalyst is a promising alternative to Pt, because it exhibits much higher electrocatalytic activity towards formic acid electrooxidation, and the electrocatalytic activity of ORR on the Pd electrode is the higher than that of all other precious metals, except for Pt. In addition, the mass activity of Pt in a core–shell structure for ORR can be improved significantly by using Pd and Pd-based materials as core materials. Herein, we review various nanoscale Pd-based bimetallic, trimetallic and core–shell electrocatalysts for formic acid oxidation and ORR of polymer electrolyte fuel cells (PEFCs). This review paper is separated into two major topics: the electrocatalytic activity towards formic acid oxidation over various Pd-based electrocatalysts, and the activity of ORR on Pd-based materials and Pd core–Pt shell structures.