W reprezentacji Gedo zadebiutował na kilkanaście dni przed rozpoczęciem Pucharu Narodów Afryki 2010. 29 grudnia 2009 roku po raz pierwszy wystąpił w międzypaństwowym meczu przeciwko Malawi, a już 4 stycznia 2010 r. w Dubaju zaliczył pierwsze trafienie dla Egiptu w meczu przeciwko Mali. Dostał dość zaskakujące powołanie na turniej w Angoli, a tam już w pierwszym meczu po wejściu z ławki trafił do siatki Nigerii ustalając wynik meczu na 3–1.