Im Januar 2017 wurde Bensebaini schließlich in den finalen Kader für den Afrika-Cup 2017 berufen. 2019 gewann der Verteidiger dann diesen Wettbewerb, wobei er in sechs der sieben Turnierspiele zum Einsatz kam, jeweils von Beginn an.