Ondorengo esaldia osatu: Valdezek Paraguai ordezkatu du 2006ko eta 2010eko FIFA Munduko Kopako txapelketetan.
2004, 2011 eta 2015eko Copa América txapelketak; 2011n Paraguay bigarren sailkatu zen. Valdezek 70 partida egin ditu selekzio nazionalean eta 13 gol sartu ditu. Bere goletako bat Argentinaren aurkako 1 eta 0eko garaipen historikoan izan zen 2009ko irailaren 9an, Paraguaik 2010eko Munduko Koparako sailkapena lortu zuena eta emaitza Paraguaik Argentinaren aurkako bigarren garaipen ofiziala izan zena.