On 7 October 2006, Cardozo made his international debut for Paraguay in an exhibition game with Australia, and he scored his first goal on 5 June of the following year in another friendly, against Mexico. He was selected for the squad that appeared in that year's Copa América: the tournament in Venezuela ended in the quarter-finals and the player netted once, in a 3–1 group stage win against the United States.