In February 2001, Toda was selected Japan national team for 2001 Confederations Cup. At this tournament, on 31 May, he debuted against Canada. He played 4 matches as defensive midfielder and Japan won the 2nd place. After this tournament, he played most matches for Japan until 2002 World Cup. At 2002 World Cup, he played full-time in all 4 matches as defensive midfielder with Junichi Inamoto. He played 20 games and scored 1 goal for Japan until 2002.