Marraskuussa 2009 Benzarti nimitettiin Tunisian maajoukkueen uudeksi päävalmentajaksi Humberto Coelhon tilalle. Benzartin oli alustavasti tarkoitus valmentaa joukkuetta vain Vuoden 2010 Afrikan-mestaruuskilpailussa. Kisojen päätyttyä maa jäi alkulohkoon pelattuaan kaikki kolme ottelua tasan. Viikkoa myöhemmin Tunisian jalkapalloliitto oli etsiä uutta korvaajaa Benzartin tilalle, mutta sittemmin liitto julkisti Benzartin jatkavan valmentajana kesäkuusta 2010 alkaen, kun hänen sopimuksensa seurajoukkue Esperancen kanssa päättyy. Benzartin tarkoituksena olisi valmentaa Tunisiaa vuoden 2014 MM-kisoihin saakka.