Benachour kam zwischen 2002 und 2010 insgesamt 44 Mal in der tunesischen Nationalmannschaft zum Einsatz. Er gehörte zum tunesischen Aufgebot für die Weltmeisterschaft 2002 und kam in allen drei Spielen zum Einsatz. Beim Sieg im Afrika-Cup 2004 stand er in fünf Partien auf dem Platz.