Ghezzal pelasi ensimmäiset arvokisansa Algerian joukkueessa vuoden 2010 Afrikan kisoissa. Hän oli jokaisessa Algerian ottelussa avauksessa, mutta ei onnistunut kertaakaan maalinteossa. Algeria eteni kisoissa aina pronssiotteluun saakka, jossa se hävisi Nigerialle maalein 1–0.