W reprezentacji Algierii Bezzaz zadebiutował 21 lipca 2001 w zremisowanym 1:1 meczu z Egiptem, który był częścią eliminacji do Mundialu w Korei Południowej i Japonii. Zdobył wówczas swoją pierwszą bramkę dla drużyny narodowej. Do kadry reprezentacji Bezzaz regularnie zaczął być powoływany od 2007. W 2009 awansował z zespołem narodowym do Mistrzostw Świata w RPA. Ostatecznie na nich jednak nie wystąpił, natomiast w 2010 zagrał w Pucharze Narodów Afryki.