Nagamine jugó 64 veces y marcó 48 goles para la selección femenina de fútbol de Japón entre 1984 y 1996. Nagamine fue elegida para integrar la selección nacional de Japón para los Copa Mundial Femenina de Fútbol de 1991 y 1995.