Maajoukkuetasolla Ghezzal edusti vielä vuonna 2013 Ranskan alle 21-vuotiaiden joukkuetta. A-maajoukkuetasolla hän valitsi kuitenkin Algerian pelaten ensimmäisen A-maaottelunsa vuonna 2015. Hän pelasi Algerian kaikissa kolmessa ottelussa Afrikan-mestaruuskilpailuissa 2017.