S japonskou reprezentací se zúčastnil Letních olympijských her 2016. Jeho debut za A-mužstvo Japonska proběhl v zápase proti Mali 23. března 2018. Nakadžima odehrál za japonský národní tým v letech 2018–2019 celkem 19 reprezentačních utkání.