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