Завърши следното изречение: На 13 август 1971 г., когато Нагай е на 19 години, той дебютира за националния отбор на Япония срещу Исландия. Също така участва в квалификацията за Летните олимпийски игри през 1971 г. Въпреки че не играе за Япония през 1972 г., през 1973 г. е избран за Япония за квалификацията за Световното първенство през 1974 г. Той също така играе в
1974, 1978 Азиатските игри. През 1980 г. той е избран за Япония за квалификацията за Летните олимпийски игри през 1980 г., като Япония не успява да се класира за Летните олимпийски игри през 1980 г. Тази квалификация беше последният му мач за Япония. Играе 69 мача и вкарва 9 гола за Япония до 1980 г.