V rokoch 1997 až 2006 Nakata odohral 77 zápasov, v ktorých strelil za Japonské národné futbalové mužstvo 11 gólov. Reprezentoval Japonsko na Majstrovstvách sveta 1998, 2002 a 2006.