Nakata ha sido internacional con la Selección de Japón en 77 ocasiones y ha marcado 11 goles.