En noviembre de 2015, Bensebaini fue nombrado por primera vez para el equipo nacional de Argelia para un par de clasificados de la Copa Mundial de la FIFA en 2018 contra Tanzania.
En noviembre de 2015, Bensebaini fue nombrado por primera vez para el equipo nacional de Tanzania para un par de clasificados de la Copa Mundial de la FIFA en 2018 contra Argelia.