Bajo la nueva dirección técnica del brasileño Zico, en el nuevo esquema del brasileño, Nakazawa estuvo asociado con Tsuneyasu Miyamoto en la línea defensiva. Él participó en la Copa Asiática de 2004. En dicha competición Nakazawa jugó todos los partidos con Japón y anotó 3 goles, uno de ellos fue el gol de desempate contra la Selección de fútbol de Baréin en un resultado final 4 a 3, que llevó a Japón a la final, finalmente Japón ganó la final contra China por 3 goles a 1.