Z reprezentacją Włoch, w której barwach rozegrał 28 meczów, zdobył wicemistrzostwo Europy w 2000 roku. Na Euro 2000 wystąpił tylko dlatego, że kontuzji doznał pierwszy golkiper Gianluigi Buffon. Toldo, zdaniem komentatorów, w pełni wykorzystał swoją szansę, bowiem, szczególnie dzięki występowi w półfinałowym spotkaniu z Holandią, w którym obronił trzy rzuty karne, został uznany za najlepszego bramkarza turnieju. Od lipca 2001 roku był zawodnikiem Interu Mediolan. W sezonie 2008/2009 był drugim bramkarzem Interu. Pierwszym był Brazylijczyk Júlio César. 1 lipca 2010 roku zakończył karierę piłkarską.