Efter den 4. Arabiske Golf Cup blev lederstabet ændret, og Irak Football Association udpegede den kroatiske manager, Lenko Grčić, som den nye manager for Irak's fodboldlandslag, Saeed blev kaldt op til det nationale hold, for første gang i sin karriere, i en alder af 18. Han debuterede den 5. september 1976 i en venskabskamp mod Saudi-Arabien, hvor de drog 0-0. Han fortsatte med at spille i ungdomsholdet, fordi manageren, Miodgard Stankovic, var jugoslaviske, nåede en forståelse med Grčić. Irak opnåede 1977 AFC Youth Championship, hvor Saeed scorede sejrsmålet i finalen, fra en dykning hovedet i det 90. minut, mod Iran i en 4-3 sejr i Teheran. Saeed var også den bedste målmand i denne udgave med 9 mål, hvor han scorede sit første nationale hat-trick mod Afghanistan i Iraks 5-1 sejr. Det samme hold repræsenterede Irak i den første udgave af FIFA World Youth Championship i
1977 hvor de tabte 3-1 til Sovjetunionen, vandt 5-1 over Østrig med Saeed, der scorede et hat-trick, og tabte 4-0 til Paraguay, som slog dem ud af konkurrencen.