W reprezentacji Egiptu El-Sayed zadebiutował w 2002 roku. W tym samym roku 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 przyczynił się do mistrzostwa Afryki - nie wystąpił jednak w finale z Wybrzeżem Kości Słoniowej (0:0, karne 4:2). W 2008 roku Hassan Shehata powołał go na Puchar Narodów Afryki 2008, na którym Egipt obronił mistrzostwo kontynentu.