2003 wurde er von Hassan Shehata für die ägyptische U-20-Nationalmannschaft zur Junioren-Fußballweltmeisterschaft 2003 nominiert, wo er ein spektakuläres Tor gegen die U-20 Englands erzielte. Er gewann 2006 mit Ägypten den Africa Cup 2006. Er schoss zwei Tore im letzten Gruppenspiel gegen die Elfenbeinküste und im Viertelfinale ein Tor gegen die DR Kongo. Beim Africa Cup 2008 wurde er von seinem Trainer Hassan Shehata als bester Spieler des Teams gewählt. Auch bei der Fußball-Afrikameisterschaft 2010 schaffte Moteab mit seinem Team den dritten Titelgewinn in Folge, er selbst traf zweimal während des Turniers und zwar gegen Nigeria sowie gegen Benin, jeweils in der Gruppenphase. Im Jahr 2012 absolvierte er seine letzten Länderspiele, insgesamt kann Moteab 26 Tore in 66 Spielen vorweisen.