En novembre 2015, Bensebaini a été nommé pour la première fois dans l'équipe nationale de Tanzanie pour deux éliminatoires de la Coupe du Monde de la FIFA en 2018 contre l'Algérie.
En novembre 2015, Bensebaini a été convoqué pour la première fois dans l'équipe nationale algérienne pour une paire de éliminatoires de la Coupe du Monde de la FIFA 2018 contre la Tanzanie.