En novembre 2015, Bensebaini a été nommé pour la première fois dans l'équipe nationale algérienne pour une paire de éliminatoires de la Coupe du Monde de la FIFA en 2018 contre la Tanzanie.
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.