2001 debütierte Yamashita für die japanische Fußballnationalmannschaft. Yamashita bestritt drei Länderspiele. Mit der japanischen Nationalmannschaft qualifizierte er sich für die Konföderationen-Pokal 2001.