Bounedjah on pelannut Algerian maajoukkueessa 30 ottelua ja tehnyt niissä 13 maalia marraskuusta 2014 alkaen. Hän on pelannut joukkueessa vuosien 2017 ja 2019 Afrikan-mestaruuskilpailuissa. Jälkimmäisessä turnauksessa Algeria voitti kultaa ja Bounedjah teki maalin alkulohko-ottelussa Keniaa vastaan ja loppuottelun ainoan maalin Senegalia vastaan.