 He proceeded to appear for his country in two FIFA World Cups, playing two games in 1994 and three in 1998 as both editions ended in group stage elimination.Naybet played all six contests in the 2004 African Cup of Nations, helping the Atlas Lions finish second in Tunisia.In early January 2006, five months after announcing his international retirement after falling out of favour with coach Ezzaki Badou, he returned to the national team just ahead of the 2006 Africa Cup of Nations.