7 января 2017 года Рами Бенсебайни дебютировал в составе сборной Алжира, выйдя на замену в домашнем товарищеском матче против сборной Мавритании. Он также сыграл в двух матчах группового этапа Кубка африканских наций 2017 в Габоне.