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.
En noviembre de 2015, Bensebaini fue convocado al equipo nacional de Argelia por primera vez para un par de clasificatorios para la Copa Mundial de la FIFA 2018 contra Tanzania.