W reprezentacji swojego kraju Mido zadebiutował 6 stycznia 2001 w wygranym 2-1 meczu z Zjednoczonymi Emiratami Arabskimi. W 50. minucie tego pojedynku zdobył swojego pierwszego gola w kadrze. Rok później Mahmoud El-Gohary powołał go na Puchar Narodów Afryki. Egipt na tym turnieju dotarł do ćwierćfinału, w którym przegrał 1-0 z Kamerunem a sam Mido zagrał w czterech spotkaniach zdobywając przy tym jedną bramkę (w wygranym 2-1 meczu z Zambią). Dwa lata później został powołany przez Mohsena Salaha do składu na następny Puchar Narodów Afryki. Na tunezyjskich boiskach "Faraonowie" nie zdołali wyjść z grupy zajmując w niej trzecią lokatę a wychowanek Zamaleku zagrał we wszystkich trzech meczach swej ekipy. Mido wystąpił także w Pucharze Narodów Afryki, który odbywał się w jego ojczyźnie, wówczas selekcjonerem kadry był Hassan Shehata. Na tej imprezie Egipcjanie zostali Mistrzem Afryki a sam Mido wystąpił w czterech spotkaniach swojej ekipy, strzelając w nich jednego gola (w wygranym 3-0 meczu z Libią). Łącznie w barwach narodowych wystąpił 50 razy i 19 razy wpisał się na listę strzelców.