Im Jahr 2004 debütierte Toyoda für die japanischen Nationalmannschaft. Sie wurde in den Kader der Weltmeisterschaft der Frauen 2007 berufen. Insgesamt bestritt sie 22 Länderspiele für Japan.