In December 2003, Yamada was selected the Japan national team for 2003 East Asian Football Championship. At this tournament, on December 7, he debuted against Hong Kong. He was also selected Japan for 2004 Asian Cup. Although he did play in the match, Japan won the champions. He played as defensive midfielder for Japan. He played 4 games for Japan until 2004.