Nagamine absolvierte ihr erstes Länderspiel für die japanischen Nationalmannschaft am 22. Oktober 1984 gegen Australien. Sie wurde in den Kader der Weltmeisterschaft der Frauen 1991 und 1995 berufen. Insgesamt bestritt sie 64 Länderspiele für Japan.