Täitke järgmine lause: Valdez on esindanud Paragvaiet 2006. ja 2010. aasta jalgpalli maailmameistrivõistlustel, ta osales ka
2004., 2011. ja 2015. aasta Copa América turniirid; 2011. aastal lõpetas Paraguay teisel kohal. Valdez on mänginud enam kui 70 rahvuskoondismängu ja teinud 13 väravat. Üks tema väravast sai 9. septembril 2009 ajaloolisest 1:0 võistlusest Argentina vastu, mis kindlustas Paraguay kvalifikatsiooni 2010. aasta maailmameistrivõistlusele ja tulemuseks oli Paraguay teine ametlik võit Argentina vastu.