En cuanto a su trayectoria internacional, Nakata pasó por todas las categorías de la selección japonesa.