Feghouli pelasi ensimmäiset arvokisansa vuoden 2013 Afrikan-mestaruuskisoissa. Hän onnistui maalinteossa kerran Norsunluurannikkoa vastaan alkulohkon viimeisessä ottelussa. Ottelu päättyi 2–2. Algerian kisat päättyivät alkulohkoon.