2002 debütierte Yamada für die japanische Fußballnationalmannschaft. Yamada bestritt 15 Länderspiele und erzielte dabei ein Tor. Mit der japanischen Nationalmannschaft qualifizierte er sich für die Konföderationen-Pokal 2003.