Dokončajte naslednji stavek: 13. avgusta 1971, ko je bil Nagai star 19 let, je debitiral za japonsko reprezentanco proti Islandiji. Igral je tudi na kvalifikacijah za poletne olimpijske igre leta 1972. Čeprav leta 1972 ni igral za Japonsko, je bil leta 1973 izbran za kvalifikacijo za svetovni pokal 1974. Igral je tudi na
1974, 1978 Azijske igre. Leta 1980 je bil izbran za Japonsko za kvalifikacijo za poletne olimpijske igre 1980, Japonska pa se ni kvalificirala za poletne olimpijske igre 1980. Ta kvalifikacijska tekma je bila njegova zadnja za Japonsko. Do leta 1980 je za Japonsko odigral 69 tekem in zadal 9 golov.