Yoshida was capped 35 times and scored 2 goals for the Japan national team between 1988 and 1993. He made his international debut in a friendly against China on June 2, 1988. He was a member of the Japan team that won the 1992 Asian Cup. He played twice in the tournament.