A composite catalyst consisting of Pt-Pd bimetallic nanoparticles (NPs) and graphitic carbon nitride (g-C3N4) modified carbon black (CB) is designed and fabricated by a facile two-step approach. The resulting catalyst exhibits unprecedented high catalytic activity and excellent long-term stability for electrooxidation of alcohols (methanol, ethanol, ethylene glycol and glycerol) in alkaline media. The superior electrochemical performance of the composite catalyst is attributed to the specific characteristics of the unique nanostructure and the synergistic effects of individual components, including the complementary roles of Pt (dehydrogenation site) and Pd (removal of CO-like species), the template effect of the planar amino group of g-C3N4 for the dispersed decoration of Pt-Pd NPs, the high specific surface area of CB for the rapid diffusion of electrolyte and removal of the carbonaceous intermediates, as well as the structural stability of the support based on covalent interaction between g-C3N4 and CB for maintaining the durability of the catalytic system. (C) 2015 Elsevier B.V. All rights reserved.