For the Italy national team, Toldo took part in five international competitions, being a starter in UEFA Euro 2000, where he helped Italy reach the final.