Di tim nasional Italia, Toldo berpartisipasi dalam lima kompetisi internasional. Ia bermain sebagai penjaga gawang utama pada Euro 2000, di mana Italia berhasil mencapai babak final.