Napíšte pokračovanie tohto odseku - Valdez reprezentoval Paraguaj na turnajoch Svetového pohára FIFA v rokoch 2006 a 2010, zúčastnil sa aj na turnajoch Svetového pohára FIFA v roku 2004
, 2011 a 2015 Copa América turnaje; v roku 2011 Paraguay skončil na druhom mieste. Valdez sa zúčastnil viac ako 70 zápasov za národný tím a strelil 13 gólov, pričom jeden z jeho gólov prišiel v historickom víťazstve 1:0 proti súperom Argentíne 9. septembra 2009, ktorý zabezpečil kvalifikáciu Paraguaja na Majstrovstvá sveta v roku 2010 a výsledkom bolo druhé oficiálne víťazstvo Paraguaja proti Argentíne.