Toyoda jugó 22 veces para la selección femenina de fútbol de Japón entre 2004 y 2010. Toyoda fue elegida para integrar la selección nacional de Japón para los Copa Mundial Femenina de Fútbol de 2007.