W reprezentacji Egiptu Gomaa zadebiutował w 2001 roku. Rok później wystąpił w Pucharze Narodów Afryki 2002 docierając z Egiptem do ćwierćfinału. W 2004 roku nie wyszedł z Egiptem z grupy, a w 2006 roku walnie przyczynił się do mistrzostwa Afryki - wystąpił m.in. w finale z Wybrzeżem Kości Słoniowej (0:0, karne 4:2), gdy w 21. minucie doznał kontuzji i został zmieniony przez Ahmeda Fathiego. W 2008 roku Hassan Shehata powołał go na Puchar Narodów Afryki 2008, na którym Egipt obronił tytuł mistrzowski sprzed dwóch lat.