14 ноября 2012 года в товарищеском матче против сборной Швейцарии Бедуи дебютировал за сборную Туниса. В 2015 году Рами попал в заявку на участие в Кубке Африки в Экваториальной Гвинее. На турнире он сыграл в матче против команды Замбии.