Naybet edusti sittemmin maataan neljässä arvokisassa, kuten vuosien 1994 ja 1998 MM-kisossa, sekä 2004 ja 2006 Afrikan kisoissa. Hän oli voittamassa Afrikan mestaruus hopeaa vuoden 2004 Afrikan kisoissa, jossa Marokko hävisi loppuottelussa Tunisialle.