Toldo har spilt 28 landskamper for . Til tross for hard konkurranse fra profilerte keepere som Gianluca Pagliuca, Angelo Peruzzi og Gianluigi Buffon ble Toldo tatt ut i førsteelleveren under EM 2000. Italia gikk helt til finalen, der de ble slått av . I semifinalen mot hjemmefavorittene reddet Toldo ett straffespark i ordinær tid og to i straffesparkkonkurransen.