In June 2015, Bensebaïni was loaned out again by Paradou, this time to French club Montpellier for the 2015–16 Ligue 1 season.
On 19 July 2015, Bensebaïni made his debut for Algeria national under-23 football team in a 2015 Africa U-23 Cup of Nations qualifying match against Sierra Leone.
In November 2015, Bensebaïni was called up to the Algeria national team for the first time for a pair of 2018 FIFA World Cup qualifiers against Tanzania.