In this article the new heterogeneous nanocatalyst based on palladium supported on functionalized multi-walled carbon nanotubes (MWCNTs) has been introduced. The synthetic process of preparation of mentioned nanocatalyst, MWCNTimino-pyridine/Pd, has been described. The characterization of the MWCNTs-imino-pyridine/Pd was afforded by the 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.