Techniquement fort pour sa taille (1,96cm) et son poids (90kg), Toldo fait aussi preuve d'une rapidité de réaction assez impressionante. En Squadra Azzura, il vit la chance se mettre de son côté lorsque Buffon se cassa la main peut de temps avant l'Euro 2000. Il occupe, depuis lors, le poste de dernier rempart de l'équipe italienne. Il montra d'ailleurs en demi-finale, contre la Hollande, qu'il avait bien le niveau international.