Toyoda debytoi Japanin maajoukkueessa joulukuussa 2004. Hän kuului Japanin joukkueeseen myös MM-kilpailuissa 2007. Hän on pelannut 22 maaottelua.