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