Yoshida maakte deel uit van de Japanse selectie die deelnam aan de Olympische Zomerspelen 2008. In januari 2011 maakte hij deel uit van de Japanse selectie voor de Azië Cup. Hij speelde regelmatig mee en werd samen met Japan kampioen van Azië. Yoshida nam met het Japans olympisch voetbalelftal onder leiding van bondscoach Takashi Sekizuka deel aan de Olympische Spelen van 2012 in Londen. Hij was een van de drie dispensatiespelers in de selectie, en droeg de aanvoerdersband. Yoshida was voor Japan actief op het wereldkampioenschap voetbal 2014 en het Aziatisch kampioenschap voetbal 2015.