W dużej mierze dzięki niemu Włosi w 2000 roku dotarli do finału mistrzostw Europy na boiskach Holandii i Belgii. Toldo będąc zawsze w cieniu nieco bardziej utalentowanego Buffona i tak świetnie radził sobie na arenie europejskiej. Jego interwencje bardzo często zniechęcały napastników do powtórnych ataków. Z pewnością kibicom Holenderskim na długo zapadną w pamięci rzuty karne w półfinale mistrzostw Europy, w których to Toldo został bohaterem jak i bramkarzem całych mistrzostw.