Mit der japanischen Nationalmannschaft konnte Nakamura 2000 und 2004 die Fußball-Asienmeisterschaft gewinnen; 2004 wurde er zudem zum wertvollsten Spieler des Turniers gewählt.