Nakajima participe aux Jeux olympiques d'été de 2016 avec l'équipe des moins de 23 ans du Japon. Il est convoqué pour la première fois en équipe nationale A en 2018. L'année suivante, Nakajima dispute la Copa América 2019.