Electrocatalytic oxidation of methanol in alkaline medium is studied using graphene nano-palladium/carbon cloth (G-Pd/CC). X-ray diffraction, scanning electron microscopy (SEM) and atomic absorption spectrometry are used to characterize G-Pd/CC electrode. Electrochemical characterizations are performed using cyclic voltammetry (CV), chronoamperometry and electrochemical impedance spectroscopy (EIS). The results show that the application of CC as a substrate for G-pd reveals excellent characteristics such as high catalytic activity, stability, tolerance toward poisoning effects for electrooxidation of methanol in alkaline medium. All results show that this electrode is a good candidate for application in direct methanol fuel cells.