In October 2000, Matsuda was selected Japan for 2000 Asian Cup. He played 3 matches and Japan won the champions. In 2001, he was also selected Japan for 2001 Confederations Cup. He played 4 matches and Japan won the 2nd place. At 2002 World Cup, he played full-time in all 4 matches. After 2002 World Cup, he did not play in many matches. He was selected Japan for 2004 Asian Cup. Although Japan won the champions, he played only 5 minutes. On 29 January 2005, he played and scored a goal against Kazakhstan. Although this goal is his first goal for Japan, this game became his last game for Japan. He played 40 games and scored 1 goal for Japan until 2005.