Matsuda debytoi Japanin maajoukkueessa syyskuussa 1981. Hän kuului Japanin joukkueeseen myös MM-kilpailuissa 1991. Hän on pelannut 45 maaottelua ja tehnyt niissä 10 maalia.