У футболці національної збірної Єгипту дебютувала 1979 року. У 1990 році головний тренер єгипетської збірної Махмуд Ель-Гохарі викликав Гамаля для участі в чемпіонаті світу 1990 року в Італії. На цьому турнірі був капітаном команди та зіграв 3 матчі групового етапу: з Нідерландами (1:1), з Ірландією (0:0) та з Англією (0:1). Протягом кар'єри також виступав на Кубку африканських націй 1986 (Єгипет переміг на цьому турнірі), 1988 (з 7-а голами Абдельхамід став найкращим бомбардиром турніру) та 1992 років.