Запълнете следното изречение: Валдес е представлявал Парагвай на Световното първенство по футбол през 2006 г. и 2010 г.
2004, 2011 и 2015 турнири на Копа Америка; през 2011 г. Парагвай завършва на второ място. Валдес е изиграл над 70 мача за националния отбор и е отбелязал 13 гола, като един от неговите голове идва в историческа победа от 1:0 срещу съперниците Аржентина на 9 септември 2009 г., която осигури квалификацията на Парагвай за Световното първенство през 2010 г. и резултатът е втората официална победа на Парагвай срещу Аржентина.