Belaïli on pelannut Algerian maajoukkueessa 13 ottelua ja tehnyt niissä kolme maalia maaliskuusta 2015 alkaen. Afrikan-mestaruuskilpailuissa 2019, joissa Algeria voitti kultaa, hän teki maalin alkulohko-ottelussa Senegalia vastaan ja neljännesvälierässä Guineaa vastaan.