To synthesize monodisperse palladium nanoparticles dispersed on reduced graphene oxide (RGO) sheets, we have developed an easy and scalable solvothermal reduction method from an organic solution system. The RGO-supported palladium nanoparticles with a diameter of 3.8 nm are synthesized in N-methyl-2-pyrrolidone (NMP) and in the presence of oleylamine and trioctylphosphine, which facilitates simultaneous reduction of graphene oxide and formation of Pd nanocrystals. So-produced Pd/RGO was tested for potential use as electrocatalyst for the electro-oxidation of formic acid. Pd/RGO catalyzes formic acid oxidation very well compared to Pd/Vulcan XC-72 catalyst. This synthesis method is a new way to prepare excellent electrocatalysts, which is of great significance in energy-related catalysis.