First heterogeneous catalytic system, having a covalently linked hybrid bidentate organotellurium ligand [i.e., PhTe-CH2-CH2-NH2] on the surface of graphene oxide, has been synthesized with immobilized and stabilized Pd(0) nanoparticles. To the best of our knowledge, it is the first such catalytic system in which a heterogenized organotellurium ligand has been used. It has been well-characterized using different physicochemical characterization techniques viz. P-XRD, XPS, HR-TEM, EELS, FE-SEM, EDX, TGA, BET surface area analysis, FT-IR spectroscopy, and Raman spectroscopy. The Pd content of the final system has been quantified using ICP-OES. Its applications have been explored in Suzuki-Miyaura C-C cross coupling and C-O cross coupling reactions. Hot filtration experiments corroborate the heterogeneous nature of the catalysis. It is recyclable for up to five reaction cycles in Suzuki-Miyaura and C-O cross coupling with marginal loss in performance. It also catalyzes the reactions of chloroarenes such as chlorobenzene, 4-chloroaniline, 1-chloro-4-nitrobenzene, 4-chloroacetophenone, 4-chlorobenzophenone for Suzuki coupling, and 1-chloro-4-nitrobenzene, 4-chlorobenzonitrile, chlorobenzene, and 4-chlorotoluene for C-O coupling. P-XRD, FE-SEM, and EDX study reveals that the catalytic system retains its structural originality and functionality after recycling.