In this article a new heterogeneous nanocatalyst based on palladium supported on functionalized multi-walled carbon nanotubes (MWCNTs) has been introduced. The synthetic process of the mentioned nanocatalyst, MWCNT-imino-pyridine/Pd, has been described. The characterization of the MWCNT-imino-pyridine/Pd was afforded by SEM, EDX, TEM, FTIR, ICP, and XRD. The surface structure of the materials was confirmed using Fourier transform infrared (FTIR) spectroscopy. The catalytic activity of MWCNT-imino-pyridine/Pd was tested in Sonogashira and Suzuki–Miyaura cross-coupling reactions affording various derivatives of both aryl alkynes and biaryls. The catalyst can be readily recovered and recycled at least six times without significant loss of catalytic activity.