Hegazy maakte op 3 september 2011 zijn debuut in het Egyptisch voetbalelftal tegen Sierra Leone. Deze wedstrijd in het kwalificatietoernooi voor het Afrikaans kampioenschap voetbal 2012 eindigde in een 2–1 nederlaag. Hegazy speelde de volledige wedstrijd; ook Mohamed Salah debuteerde in dit duel in het nationaal elftal. Op 4 juni 2013 maakte Hegazy zijn eerste interlanddoelpunt, in een vriendschappelijke wedstrijd tegen Botswana (1–1). Hegazy werd in juni 2018 door bondscoach Héctor Cúper opgenomen in de selectie van Egypte voor het wereldkampioenschap in Rusland. Zijn toenmalige teamgenoten Ali Gabr (eveneens Egypte), Nacer Chadli (België) en Grzegorz Krychowiak (Polen) waren eveneens actief op het toernooi.