Sa carrière internationale est fournie puisque Naybet participe à 6 Coupes d'Afrique des Nations ainsi qu'à la Coupe du monde 1994 puis à celle de 1998. Il est finaliste malheureux de la CAN en 2004.