Voltooi de volgende zin: Valdez heeft Paraguay vertegenwoordigd bij de FIFA Wereldbekertoernooien van 2006 en 2010, hij nam ook deel aan de
2004, 2011 en 2015 Copa América-toernooien; in 2011 eindigde Paraguay als tweede. Valdez heeft meer dan 70 nationale wedstrijden gespeeld en 13 doelpunten gescoord. Een van zijn doelpunten kwam in een historische overwinning van 1-0 tegen rivalen Argentinië op 9 september 2009, die de kwalificatie van Paraguay voor het WK 2010 verzekerde en het resultaat was de tweede officiële overwinning van Paraguay tegen Argentinië.