Caballero nahm mit der argentinischen U20-Nationalmannschaft an der Junioren-Weltmeisterschaft 2001 im eigenen Land teil. Nachdem er zunächst hinter Germán Lux nur Ersatztorhüter gewesen war, kam er ab dem Halbfinale zum Einsatz und gewann mit seiner Mannschaft den WM-Titel.