Ο Καρντόσο, από το 2006 συμμετέχει και στην Εθνική Παραγουάης, με την όποια έχει κάνει πάνω από 45 συμμετοχές, συμμετέχοντας με αυτή, στο Κόπα Αμέρικα του 2007, καθώς και στο Μουντιάλ του 2010. Το 2006, ονομάστηκε ο καλύτερος "Παραγουανός Ποδοσφαιριστής".