Im November 2015 wurde Bensebaini zum ersten Mal für ein Paar Qualifikationsspiele der FIFA-Weltmeisterschaft 2018 gegen Algerien in die tansanische Nationalmannschaft berufen.
Im November 2015 wurde Bensebaini zum ersten Mal in der Nationalmannschaft Algeriens für ein Paar Qualifikationsspiele zur FIFA-Weltmeisterschaft 2018 gegen Tansania ernannt.