After playing a key role in Japan's championship at the 2000 Asian Cup, Nakamura appeared to have cemented his place in the national team, having played every match of the tournament. However, his national team career took a sharp turn in a friendly match on 25 March 2001, a humiliating 5–0 loss to France. He did not play for the team led by manager Philippe Troussier again until almost a year later, in a friendly match against Ukraine on 21 March 2002.