Caballero voitti alle 20-vuotiaiden maailmanmestaruuden 2010. Hän pelasi turnauksessa välierän ja loppuottelun. Hän kuului olympiakultaa voittaneeseen Argentiinan joukkueeseen Ateenassa 2004, mutta ei saanut peliaikaa turnauksessa. Hänet valittiin A-maajoukkueeseen ensimmäisen kerran Maanosaliittojen cupiin 2005. Ensimmäisen maaottelunsa hän pelasi ystävyysottelussa Italiaa vastaan maaliskuussa 2018. Hän pelasi MM-kilpailuissa 2018 alkulohkon ottelut Islantia ja Kroatiaa vastaan.