In August 1993, Toda was selected the Japan U-17 national team for 1993 U-17 World Championship. He played all 4 matches. In June 1997, he was also selected the Japan U-20 national team for 1997 World Youth Championship. He played full-time in all 5 matches as left defender of three backs defense.