W 2008 roku Yoshida wraz z drużyną Japonii U-23 uczestniczył w Letnich Igrzyskach Olimpijskich, które zakończył z nią na fazie grupowej. W pierwszej reprezentacji Japonii zadebiutował 6 stycznia 2010 roku w wygranym 3:2 meczu eliminacji Pucharu Azji 2011 z Jemenem. W 2011 roku został powołany do kadry na ten Puchar Azji. Yoshida został powołany na Puchar Azji 2015. Zdobył bramkę w inauguracyjnym meczu tych rozgrywek z Palestyną. Został powołany na Mistrzostwa Świata 2018 w Rosji, gdzie był podstawowym obrońcą swojej drużyny.