Synthesis of Pd nano particles by electrochemical deposition on pencil graphite has been carried out. Catalytic activity of these nanoparticles was tested for Suzuki coupling reactions. The heterogeneous catalyst was synthesized in 10 s and without use of hazardous reducing reagent. The catalyst showed excellent catalytic performance towards Suzuki cross coupling reaction in aqueous medium. The catalyst was characterized by scanning electron microscopy, transmission electron microscopy, X-ray diffraction, energy dispersive X-ray analysis, thermo gravimetric analysis, inductively coupled plasma and EDX mapping techniques. Pd nano particles were found to have monodispersed nature with average particle size of 9-10 nm in diameter. The developed catalyst can be recycled up to five cycles without significant decrease in the product yield.