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é appelé pour la première fois dans l'équipe nationale de Tanzanie pour une paire de éliminatoires de la Coupe du Monde de la FIFA 2018 contre l'Algérie.