Toldo ha disputat 28 partits amb la selecció de futbol d'Itàlia, participant a més a la Copa del Món de Futbol de 1998 de França i a la Copa del Món de Futbol de 2002 de Corea del Sud i Japó.