Oxidation of some small organic fuels such as methanol (MeOH), ethanol (EtOH) and ethylene glycol (EG) was carried out in an alkaline medium using palladium (Pd)–platinum (Pt) nanoparticles/poly1,2-diaminoanthraquinone/glassy carbon (p1,2-DAAQ/GC) catalyst electrodes. Pd and Pt were incorporated into the p1,2-DAAQ/GC electrode using the cyclic voltammetry (CV) technique. The obtained Pd/p1,2-DAAQ/GC, Pt/p1,2-DAAQ/GC, Pt/Pd/p1,2-DAAQ/GC and Pd/Pt/p1,2-DAAQ/GC nanocatalyst electrodes were characterized by scanning electron microscopy (SEM), energy dispersive X-ray spectroscopy (EDX) and CV methods. Real active surface area (Areal) achieved by carbon monoxide (CO) adsorption using differential electrochemical mass spectroscopy (DEMS) technique. The electrochemical activity was evaluated and normalized to Areal per metal loading mass. The electrocatalytic oxidation of the small organic fuels at the prepared nanocatalyst electrodes was studied in 1.0 M NaOH solutions by CV and chronoamperometric (CA) techniques. Pt/Pd/p1,2-DAAQ/GC nanocatalyst electrode exhibited enhanced catalytic activity, better durability and higher tolerance to carbon monoxide generated in the oxidation reaction when compared with the other three studied nanocatalysts. The present investigation suggests that the studied nanocatalysts can be successfully applied in direct oxidation of small organic fuels, especially MeOH.