Yoshida was capped 35 times and scored 2 goals for the Japanese national team between 1988 and 1993. He made his international debut in a friendly against China on June 2, 1988 at Nagoya Mizuho Athletics Stadium. He scored his first international goal against China on May 13, 1989 at Okayama Stadium. He was a member of the Japan team that won the 1992 Asian Cup. He played twice in the tournament.