W reprezentacji Egiptu El-Sayed zadebiutował 8 września 1992 w zremisowanym 1:1 meczu Arabskim Pucharze Narodów z Jordanią. W 1996 roku został po raz pierwszy powołany na Puchar Narodów Afryki i zagrał na nim w 4 meczach: z Angolą (2:1), z Kamerunem (1:2), z Republiką Południowej Afryki (0:1) i ćwierćfinale z Zambią (1:3).