W 2004 roku wystąpił z Tunezją w PNA 2004. Był tam podstawowym zawodnikiem drużyny i wystąpił także w wygranym 2:1 finale z Marokiem, dzięki czemu z rodakami został mistrzem kontynentu. Benachour wystąpił także w PNA 2006, ale zagrał tam jedynie w dwóch meczach zdobywając gola w grupowym meczu z RPA (2:0) i odpadając z Tunezją w ćwierćfinale. Nie pojechał jednak na odbywające się w tym samym roku MŚ w Niemczech.