W 1970 roku zdobył złoty medal podczas Pucharu Narodów Afryki rozgrywanego w Sudanie. Sayed zagrał w czterech z pięciu meczów kadry na tym turnieju. Nie wystąpił jedynie w spotkaniu finałowym przeciwko drużynie Ghany. Pojawił się również w trzech meczach grupowych kolejnych mistrzostw kontynentu, jednak Sudan odpadł po fazie grupowej.