Boudaoui pelasi Algerian A-maajoukkueessa ensimmäisen maaottelunsa joulukuussa 2018 Qataria vastaan. Hän kuului Afrikan-mestaruuden 2019 voittaneeseen joukkueeseen; lopputurnauksessa hän pelasi kokonaan joukkueensa viimeisen alkulohko-ottelun Tansaniaa vastaan ja tuli vaihtopelaajana kentälle neljännesvälierässä Guineaa vastaan. Jouluun 2019 mennessä hän on pelannut kuusi maaottelua.