Cardozo speelde zijn eerste interland voor Paraguay op 14 juni1991 in de vriendschappelijke wedstrijd tegen buurland Bolivia (0-1), Hij kwam in totaal tot 82 interlands (25 goals) voor zijn vaderland. Hij maakte deel uit van de selectie voor het WK 1998 en het WK 2002. Daarnaast won hij als dispensatiespeler de zilveren medaille met de nationale ploeg bij de Olympische Spelen 2004 in Athene.