Au niveau international, Benachour porte le maillot de l'équipe de France des moins de 16 ans et des moins de 20 ans au Tournoi de Toulon 2001. À la veille de s'envoler pour le Mondial des moins de 20 ans quelques semaines plus tard, il choisit d'intégrer la sélection nationale tunisienne. Il déclare faire un choix à la fois patriotique, pour la terre de ses parents et de ses origines, et sportif, étant lucide sur le fait d'avoir plus de chances de participer à la coupe du monde 2002 avec l'équipe de Tunisie qu'avec la France.