Полузащитник также принимал участие в Кубках Америки 1999 и 2001, наиболее успешным из которых стал турнир 1999 года, на котором сборной Уругвая удалось выйти в финал, в котором команда Кальехаса уступила сборной Бразилии со счётом 0:3 и в итоге заняла второе место.