După cea de-a 4-a Cupa Golfului Arab, personalul managerial a fost schimbat și Asociația de Fotbal a Irakului l-a desemnat pe antrenorul croat, Lenko Grčić, ca noul antrenor al echipei naționale de fotbal a Irakului, Saeed a fost chemat în echipa națională, pentru prima dată în carieră, la vârsta de 18 ani. El a debutat pe 5 septembrie 1976 într-un meci amical împotriva Arabiei Saudite, unde s-a încheiat la egalitate 0-0. El a continuat să joace în echipa de tineret deoarece managerul, Miodgard Stankovic, era iugoslav, ajungând la o înțelegere cu Grčić. Irakul a câștigat Campionatul AFC pentru Tineret din 1977, unde Saeed a marcat golul câștigător în finală, dintr-o lovitură cu capul în minutul 90, împotriva Iranului într-o victorie de 4-3 la Teheran. Saeed a fost, de asemenea, cel mai mare marcator al acestei ediții cu 9 goluri, marcând primul său hat-trick național împotriva Afganistanului în victoria Irakului cu 5-1. Aceeași echipă a reprezentat Irakul în prima ediție a Campionatului Mondial pentru Tineret FIFA în 1977
unde au pierdut cu 3-1 în fața Uniunii Sovietice, au câștigat cu 5-1 în fața Austriei, cu Saeed care a marcat un hat-trick, și au pierdut cu 4-0 în fața Paraguayului, care i-a eliminat din competiție.