Írj folytatást erre a bekezdésre - Valdez képviselte Paragvajt a 2006 és a 2010 FIFA Világbajnokságon, részt vett a 2004-es
, 2011 és 2015 Copa América bajnokságok; 2011-ben Paraguay második lett. Valdez több mint 70 meccsen szerepelt a nemzeti válogatottban és 13 gólt szerzett, az egyik gólja egy történelmi 1:0-os győzelem volt Argentína ellen 2009. szeptember 9-én, amely biztosította Paraguay kvalifikációját a 2010-es világbajnokságra, és ennek eredményeképpen Paraguay második hivatalos győzelme Argentína ellen.