Pd and PdSn (Pd:Sn atomic ratios of 90:10), supported on Multi Wall Carbon Nanotubes (MWCNT) or Carbon (C), are prepared by an electron beam irradiation reduction method. The obtained materials are characterized by X-Ray diffraction (XRD), Energy dispersive X-ray analysis (EDX), Transmission electron Microscopy (TEM) and Cyclic Voltammetry (CV). The activity for ethanol electro-oxidation is tested in alkaline medium, at room temperature, using Cyclic Voltammetry and Chronoamperometry (CA) and in a single alkaline direct ethanol fuel cell (ADEFC), in the temperature range of 60–90 °C. CV analysis finds that Pd/MWCNT and PdSn/MWCNT presents onset potentials changing to negative values and high current values, compared to Pd/C and PdSn/C electrocatalysts. ATR-FTIR analysis, performed during the CV, identifies acetate and acetaldehyde as principal products formed during the ethanol electro-oxidation, with low conversion to CO2. In single fuel cell tests, at 85 °C, using 2.0 mol L−1 ethanol in 2.0 mol L−1 KOH solutions, the electrocatalysts supported on MWCNT, also, show higher power densities, compared to the materials supported on carbon: PdSn/MWCNT, presents the best result (36 mW cm−2). The results show that the use of MWCNT, instead of carbon, as support, plus the addition of small amounts of Sn to Pd, improves the electrocatalytic activity for Ethanol Oxidation Reaction (EOR).