In April 1999, Nakata played for U-20 Japan at 1999 World Youth Championship. He played all 7 matches with defender Kazuki Teshima and Shigeki Tsujimoto, and Japan won the 2nd place.