1988 debütierte Yoshida für die japanische Fußballnationalmannschaft. Yoshida bestritt 35 Länderspiele und erzielte dabei zwei Tore. Mit der japanischen Nationalmannschaft qualifizierte er sich für die Asienmeisterschaft 1992.