W 2004 roku Motaeb zadebiutował w pierwszej reprezentacji Egiptu. W 2006 roku został powołany przez Hassana Shehatę do kadry na Puchar Narodów Afryki 2006. Tam był podstawowym zawodnikiem „Faraonów” i w meczach grupowych zdobył 2 gole (oba w wygranym 3:1 z Wybrzeżem Kości Słoniowej). W kolejnych meczach także był czołowym zawodnikiem (zdobył gola w wygranym 4:1 ćwierćfinale z Demokratyczną Republiką Konga), a wystąpił także w finale z Wybrzeżem Kości Słoniowej wygranym przez Egipcjan po serii rzutów karnych.