Sob o comando do brasileiro Zico, Nakazawa formou dupla de zaga com Tsuneyasu Miyamoto. Jogou em todos os jogos do Japão na Copa da Ásia de 2004 e marcou 3 gols, com destaque para o tento marcado na semifinal contra o Bahrain, conquistando o bicampeonato da competição.