Herein, a novel MWCNTs-Met/CuCl nanocatalyst synthesis method by metformine covalent grafting on the surface of carbon nanotubes and subsequent coordination with a CuCl catalyst is described. The nanocatalyst formation was analyzed by FTIR, energy dispersive spectroscopy (EDS), Raman spectroscopy and ICP analysis. The nanocatalyst morphology was examined by transmission and scanning electron microscopies (TEM and SEM). Moreover, in the N-arylation of anilines and indole, the nanocatalyst (MWCNTs-Met/CuCl) could be successfully used by formation of intermolecular C(aryl)–N bonds of the relevant aryl halides (Ar–I, Ar–Br, Ar–Cl) with amines by coupling reactions of Ullmann-type. The O-arylation of substituted phenols is also promoted by this heterogeneous copper catalyst with different aryl iodides and bromides. Additionally, without any considerable loss in activity, the novel catalyst was recovered and recycled several times.