Despite Nakata playing every match in Japan's first three World Cup appearances, he was not selected for the country's Asian Cup-winning squads in 2000 and 2004. In total, he was capped 77 times for Japan, scoring 11 goals, 9 of which came in official FIFA competitions.