Ёсида дебютировал за национальную сборную Японии 6 января 2010 года в матче квалификации Кубка Азии против сборной Йемена. Ёсида сыграл за национальную сборную Японии 88 матчей и забил 10 голов. В составе сборной был участником Кубка Азии 2011, где стал победителем турнира. На Кубке Азии 2019, вместе со сборной Японии Ёсида снова до шёл до финала турнира, но на этот раз стать победителем сборной Японии не удалось. Был включён в состав олимпийской сборной на Олимпиаду 2020.