У листопаді 2015 року Бенсебаїні був викликаний до національної збірної Алжиру на відбіркові матчі до чемпіонату світу 2018 року проти Танзанії, але на поле не вийшов. Наступного року все ж дебютував у складі національної команди, а ще за рік був учасником Кубка африканських націй 2017.