Prenderà parte agli XI e ai XII Giochi asiatici dove il Giappone vincerà la medaglia d'argento. Nagamine ha disputato anche il Mondiale 1991 e il Mondiale 1995. In tutto, ha giocato 64 partite con la Nazionale nipponica riuscendo a segnare 48 gol.