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 por primera vez a la selección nacional de Tanzania para un par de clasificatorios para la Copa Mundial de la FIFA 2018 contra Argelia.