W reprezentacji Japonii Yoshiteru Yamashita zadebiutował w 4 czerwca 2001 w meczu z Brazylią podczas w Pucharze Konfederacji, na którym zajęła drugie miejsce. Drugi i zarazem ostatni raz w reprezentacji Yamashita wystąpił 16 kwietnia 2003 w towarzyskim meczu z Koreą Południową.