Palladium nanoparticles (NPs) are decorated on the surface of an amine-functionalized graphene oxide (Pd@APGO) and characterized by using various analytical techniques. In this methodology, the surface of graphene oxide is modified using the amine functional groups which help stabilization and distribution of Pd NPs very well and increases the surface electron density of NPs by electron donating from amine groups. This developed catalyst shows a high catalytic activity toward the Suzuki coupling and carbonylative Suzuki-Miyaura coupling reactions at mild reaction conditions. The amine on the graphene oxide plays a very crucial role to stabilize and increase the electron density of Pd NPs and prevents the leaching of Pd metals. The Pd@APGO catalyst showed excellent catalytic activity (>90%) with a large range of substrates for both of the reactions and provides five recycle runs without the loss of its activity.