Ghezzal kon vanwege zijn dubbele nationaliteit voor Algerije of voor Frankrijk uitkomen. Hij heeft besloten om voor Algerije zijn interlandcarrière op te bouwen. Hij maakte zijn interlanddebuut op 12 november2008 tijdens een vriendschappelijke wedstrijd tegen Mali en maakte zijn eerste interlandgoal op 11 februari2009 tegen Benin.
Op 7 september 2011 werd Ghezzal door AS Bari voor een seizoen uitgeleend aan AC Cesena. In januari 2012 keerde hij al echter terug naar Bari. Door deze club werd hij prompt weer verhuurd, deze keer aan het Spaanse UD Levante.