Valdez irrappreżenta lill-Paragwaj fit-turnewjiet tat-Tazza tad-Dinja tal-FIFA tal-2006 u tal-2010, u pparteċipa wkoll fit-Tazza tad-Dinja tal-FIFA tal-2004.
, 2011 u 2015 torneijiet tal-Copa América; fl-2011 il-Paragwaj spiċċa runners-up. Valdez għamel aktar minn 70 dehra fit-tim nazzjonali u skorja 13-il gowl, b'wieħed mill-għanijiet tiegħu li wasal f'rebħa storika ta '1<unk>0 kontra r-rivali Arġentina fid-9 ta' Settembru 2009 li assigurat il-kwalifika tal-Paragwaj għall-Kopa tad-Dinja 2010 u r-riżultat kien it-tieni rebħa uffiċjali tal-Paragwaj kontra l-Arġentina.