Udfyld følgende sætning: Valdez har repræsenteret Paraguay ved VM i fodbold i 2006 og 2010, han deltog også i VM i fodbold i
2004, 2011 og 2015 Copa América turneringer; i 2011 sluttede Paraguay som næstkommanderende. Valdez har spillet mere end 70 landsholdsmål og scorede 13 mål, med et af hans mål i en 1-0 historisk sejr mod rivalerne Argentina den 9. september 2009, som sikrede Paraguays kvalifikation til VM i 2010, og resultatet var Paraguays anden officielle sejr mod Argentina.