Nagamine debytoi Japanin maajoukkueessa lokakuussa 1984. Hän kuului Japanin joukkueeseen myös MM-kilpailuissa 1991 ja 1995. Hän on pelannut 64 maaottelua ja tehnyt niissä 48 maalia.