Izpolnite naslednji stavek: Valdez je reprezentiral Paragvaj na svetovnem prvenstvu FIFA 2006 in 2010, sodeloval je tudi na
Turnirji Copa América 2004, 2011 in 2015; leta 2011 je Paragvaj končal kot drugoslednik. Valdez je za nacionalno ekipo igral več kot 70 tekem in zadal 13 golov, eden od njegovih golov pa je prišel v zgodovinski zmagi proti Argentini 9. septembra 2009, ki je zagotovila kvalifikacijo Paragvaja za svetovni pokal 2010 in rezultat je bila druga uradna zmaga Paragvaja proti Argentini.