Нуреддин Найбет является рекордсменом национальной сборной Марокко по количеству проведённых матчей — 115, долгое время был её капитаном. Его дебют в сборной состоялся 9 августа 1990 года в матче против сборной Туниса (0:0), а последний матч состоялся 28 января 2006 года против сборной Ливии (0:0). В составе сборной участвовал в Олимпиаде 1992, в двух чемпионатах мира по футболу 1994 и 1998 годов, и шести кубках африканских наций 1992, 1998, 2000, 2002, 2004 и 2006 годов.