Argentiinan maajoukkueessa Cavallero on pelannut 19 ottelua, joista ensimmäisen lokakuussa 1996 Venezuelaa vastaan. Hän kuului maajoukkueeseen vuoden 1996 olympialaisissa sekä vuosien 1998 ja 2002 MM-kisoissa. Jälkimmäisissä kisoissa, joissa Argentiina jäi suureksi yllätykseksi alkulohkoon, Cavallero pelasi täydet minuutit kaikissa kolmessa ottelussa. Neljä vuotta aikaisemmin hän oli saanut tyytyä vaihtopenkillä istumiseen Carlos Roan vastatessa torjuntatehtävistä.