Impressionado com as atuações do jovem atleta, o técnico da Seleção Japonesa, o francês Philippe Troussier, chamou-o para a equipe nacional em setembro de 1999, disputando um jogo pela Copa Kirin, contra o Irã, disputado no Estádio Internacional de Yokohama. Nakazawa jogou nas eliminatórias olímpicas, bem como a final em Sydney. O primeiro gol marcado pelo zagueiro com a camisa dos "Samurais Azuis" foi em 13 de fevereiro de 2000, em um jogo qualificatório da Copa da Ásia contra Singapura em Macau. Fez parte do elenco que venceria a Copa da Ásia, disputada no Líbano, tendo jogado 3 partidas na competição. Surpreendentemente, Nakazawa não foi convocado para a Copa de 2002, que teve justamente o Japão como sede, juntamente com a Coreia do Sul. O veterano Yutaka Akita, um dos remanescentes da primeira participação nipônica em Copas, foi convocado em seu lugar.