Pärast 4. Araabia lahe karika võistlust vahetati juhtivtöötajaid ja Iraagi jalgpalliliit määras Horvaatia juhataja Lenko Grčić'i Iraagi jalgpalli rahvuskoondise uueks juhatajaks. Saeed kutsuti esimest korda oma karjääri jooksul rahvuskoondisse 18-aastaselt. Ta tegi oma debüüdi 5. septembril 1976 sõbralikus mängus Saudi Araabia vastu, kus nad remondisid 0:0. Ta jätkas mängimist noorte meeskonnas, sest treener Miodgard Stankovic oli Jugoslaavia, jõudes mõistmiseni Grčić. Iraak saavutas 1977. aasta AFC noorte meistrivõistluse, kus Saeed tegi finaalis võiduvärava, 90ndal minutil, Iraani vastu Teheranis 4:3. Saeed oli ka selle hooaja parim väravatäitaja 9 väravaga, saades oma esimese rahvusliku hattriigi Afganistani vastu Iraagi 5<unk>1 võidu. Sama meeskond esindas Iraaki esimesel FIFA noorte maailmameistrivõistlustel 1977. aastal.
kus nad kaotasid 3-1 Nõukogude Liidule, võitsid 5-1 Austria vastu, saades Saeedilt hattriigi, ja kaotasid 4-0 Paraguayle, mis lõi nad võistlusest välja.