A felnőtt válogatottban 2000. február tizenharmadikán mutatkozott be Szingapúr ellen, s mindjárt a következő mérkőzésen, február tizenhatodikán belőtte első gólját, Brunei-jel szemben. Az akkori szövetségi kapitány, a védekező szellemű Philippe Troussier azonban (hiába nyerte meg Nakamura a csapattal a 2000-es Ázsia-kupát), nem tette be őt a 2002-es világbajnokságra "utazó" (a vb Japánban volt meg Dél-Koreában) keretbe.