Matsuda vertrat die Farben der japanischen Nationalmannschaft erstmals bei den Olympischen Sommerspielen 1996. Zuvor spielte er bereits für die Junioren-Mannschaften seines Heimatlandes. 1993 war er im Kader bei der U-17-Weltmeisterschaft, bei der er zu vier Einsätzen kam. 1995 spielte der Defensivakteur mit der U-20 bei der WM in Katar.