Scrivi una continuazione per questo paragrafo - Valdez ha rappresentato il Paraguay ai tornei della Coppa del Mondo FIFA 2006 e 2010, ha anche partecipato al 2004
, 2011 e 2015 tornei Copa América; nel 2011 il Paraguay ha finito secondo. Valdez ha fatto oltre 70 presenze nella nazionale e ha segnato 13 gol, con uno dei suoi gol in una storica vittoria 1-0 contro la rivale Argentina il 9 settembre 2009, che ha assicurato la qualificazione del Paraguay alla Coppa del Mondo 2010 e il risultato è stata la seconda vittoria ufficiale del Paraguay contro l'Argentina.