Caballero ha sido internacional absoluto con la selección de Argentina en diferentes categorías en 23 ocasiones. Fue campeón con la selección sub-20 en el Mundial de 2001 (fue titular en la final), y de los Juegos Olímpicos de Atenas 2004 (fue suplente de Germán Lux).