Ensimmäisen maaottelunsa Nafti pelasi 21. tammikuuta 2002 Zambiaa vastaan. Hän oli mukana Afrikan-mestaruuskilpailuissa 2002, mutta ei mahtunut saman vuoden MM-kisajoukkueeseen. Nafti oli voittamassa Afrikan-mestaruutta 2004 ja pelasi vuoden 2006 MM-kisoissa kolmessa ottelussa.