Толдо је са репрезентацијом у периоду од 1996. до 2004. наступио на пет узастопних репрезентативних турнира: ЕУРО 1996, Мундијал 1998, ЕУРО 2000, Мундијал 2002 и ЕУРО 2004.