Napíšte pokračovanie tohto odseku - 13. augusta 1971, keď mal Nagai 19 rokov, debutoval za japonský národný tím proti Islandu. Hral tiež v kvalifikácii na Letné olympijské hry v roku 1971. Hoci v roku 1972 nehral za Japonsko, v roku 1973 bol vybraný do Japonska na kvalifikáciu na majstrovstvá sveta v roku 1974. Tiež hral v roku 1974
, 1978 Ázijské hry. V roku 1980 bol vybraný do Japonska pre kvalifikáciu na Letné olympijské hry v roku 1980, keď sa Japonsko kvalifikovalo na Letné olympijské hry v roku 1980. Táto kvalifikácia bola jeho posledným zápasom za Japonsko. Do roku 1980 hral za Japonsko 69 zápasov a strelil 9 gólov.