Nakata se convirtió en la estrella del Bellmare y comenzó a ser habitual en las convocatorias de la selección absoluta, que en 1997 logró su primera clasificación para la Copa Mundial de Fútbol.