Escriba una continuación para este párrafo - Valdez ha representado a Paraguay en los torneos de la Copa Mundial de la FIFA 2006 y 2010, también participó en la Copa Mundial de la FIFA 2004
, 2011 y 2015 Copa América torneos; en 2011 Paraguay terminó subcampeón. Valdez ha hecho más de 70 apariciones en el equipo nacional y anotó 13 goles, con uno de sus goles en una victoria histórica de 1 a 0 contra los rivales de Argentina el 9 de septiembre de 2009, que aseguró la clasificación de Paraguay para la Copa Mundial de 2010 y el resultado fue la segunda victoria oficial de Paraguay contra Argentina.