Il 18 dicembre 2004, Toyoda è convocata nella Nazionale maggiore in occasione di una partita contro Taipei Cinese. Toyoda ha disputato anche il Mondiale 2007. In tutto, Toyoda ha giocato 22 partite con la Nazionale nipponica.