Nakajima jugó 46 veces y marcó 9 goles para la selección femenina de fútbol de Japón. Nakajima fue elegida para integrar la selección nacional de Japón para los Copa Asiática femenina de la AFC de 2014, 2018, Fútbol en los Juegos Asiáticos de 2014 y 2018.