On 5 February 2000, Matsuda debuted for the Japan national team against Mexico. After the debut, he played many matches as one of three backs defense. In September, he was selected U-23 Japan for 2000 Summer Olympics 2nd time. However he played only 2 matches instead Koji Nakata got injured in the third game.