Vyplňte následující větu: Valdez reprezentoval Paraguay na mistrovstvích světa FIFA v letech 2006 a 2010, zúčastnil se také
Turnaje Copa América v letech 2004, 2011 a 2015; v roce 2011 Paraguay skončil na druhém místě. Valdez odehrál více než 70 zápasů za národní tým a zaznamenal 13 gólů, přičemž jeden z jeho gólů přišel v historickém vítězství 1:0 proti soupeřům Argentině dne 9. září 2009, který zajistil kvalifikaci Paraguaje na mistrovství světa v roce 2010 a výsledkem bylo druhé oficiální vítězství Paraguaje proti Argentině.