Benachour pelasi ensimmäiset arvokisansa vuoden 2002 Afrikan kisoissa, jossa Tunisia jäi alkulohkoon. Hän pelasi myös ensimmäiset MM-kisansa vuonna 2002, jossa Benachour oli mukana kaikissa kolmessa ottelussa. Tunisia jäi myös tuolloin alkulohkoon. Kaksi vuotta myöhemmin Benachourin kolmas arvokisa oli menestyksekkäämpi, kun hän oli voittamassa Tunisialle historian ensimmäistä Afrikan mestaruutta vuonna 2004. Vuotta myöhemmin Benachour pelasi myös Maanosaliittojen cupissa vuonna 2005 ja oli mukana kolmanissa Afrikan kisoissaan vuonna 2006.