W reprezentacji Japonii Nakazawa zadebiutował 8 września 1999 r. w zremisowanym 1:1 spotkaniu z Iranem. Rok później wystąpił w Pucharze Azji 2000 i wywalczył swój pierwszy tytuł mistrza Azji. W 2004 roku znalazł się w kadrze Zico na Puchar Azji 2004 i powtórzył sukces sprzed 4 lat. W 2006 r. Zico powołał Nakazawę na Mistrzostwa Świata w Niemczech. Tam był podstawowym zawodnikiem drużyny Nipponu i wystąpił we wszystkich meczach: przegranym 1:3 z Australią, zremisowanym 0:0 z Chorwacją i przegranym 1:4 z Brazylią. W 2007 r. zajął z Japonią 4. miejsce w Pucharze Azji.