An electrochemical sensor based on 1,4-benzenedimethaneamine functionalized graphene supported palladium (GO-BDMA-Pd) nanoparticles (NPs) has been synthesized and employed as an efficient electrocatalyst for formaldehyde (HCHO) oxidation reaction (FOR). The physical characterization of the sensor has studied via transmission electron microscopy (TEM) and X-ray photoelectron spectroscopy (XPS). TEM study has revealed good dispersion of PdNPs onto the GO-BDMA surface. The electrochemical properties of the sensor for FOR have been studied by different electrochemical techniques including cyclic voltammetry, differential pulse voltammetry and chronoamperometry in 1 M KOH. The proposed sensor has shown high sensitivity, good stability and fast response to HCHO. The oxidation peak current has followed a linear relationship with the HCHO concentration in the range of 1 × 10 −6 -1.8 × 10 −2 M with limit of detection 3. In last few years, small organic molecules like acetic acid, methanol, ethanol and formaldehyde (HCHO) have gathered huge attention due to their potential applications in low temperature fuel cells.