The 25-year-old midfielder, has made 20 international appearances for his country and was influential in the success of the Japanese side at last years World Cup Finals.
Spurs boss Glenn Hoddle said: "Toda is an immensely impressive midfielder and we are delighted to welcome him to the club.
"His addition to the squad will give us more options in this area, and I am sure the fans will quickly see the benefit of his strengths."