In 2008, Yoshida was selected the Japan U-23 national team for 2008 Summer Olympics. In January 2010, he was selected the Japan national team for 2011 Asian Cup qualification. At this qualification, he debuted against Yemen on January 6. He participated 2011 Asian Cup. He played 5 matches and Japan won the champions. After the 2011 Asian Cup, he became a regular player as center back. In 2012, he was selected the Japan U-23 national team as over aged player for 2012 Summer Olympics. He played all 6 matches as captain and Japan won the 4th place. He also played at 2013 Confederations Cup, 2014 World Cup and 2015 Asian Cup. In 2018, he participated 2018 World Cup. He played all 4 matches and Japan qualified to the knockout stage. After the 2018 World Cup, he became a captain as Makoto Hasebe successor. In 2019, he played at 2019 Asian Cup and Japan won the 2nd place.