Il primo trionfo internazionale è del 2001 con la Coppa Mercosur, seguita l'anno dopo dalla Coppa Sudamericana. Nel 2014 si aggiudica la sua prima Coppa Libertadores battendo in finale il Nacional Asunción con un complessivo 2-1, qualificandosi di conseguenza per il Mondiale per club 2014.