Nelson Antonio Haedo Valdez (in Deutschland bekannter unter seinem zweiten Nachnamen Valdez; * 28. November 1983 in San Joaquín, Caaguazú) ist ein paraguayischer Fußballspieler. Er steht aktuell bei Club Cerro Porteño unter Vertrag und spielt für die paraguayische Nationalmannschaft.
Das Fußballspielen erlernte Valdez bei Atlético Tembetary, für die er im Alter von 15 Jahren in der ersten Liga Paraguays debütierte.
Nachdem Jürgen L. Born Valdez in Paraguay empfohlen worden war und er sich vor Ort von seinen Qualitäten überzeugte, bezahlte er diesem das Flugticket nach Bremen. Valdez wechselte 2001 mit 18 Jahren zu Werder Bremen und kam zunächst für die A-Jugend und später in der Regionalliga Nord für die Amateure zum Einsatz. Nach einigen sporadischen Einsätzen in der Saison 2002/03 gehörte er in der Folgesaison fest dem Bundesligakader von Werder Bremen an. Seinen ersten, bis 2007 laufenden Profivertrag unterschrieb er im Oktober 2003. Valdez wurde bei der Wahl zum Fußballer des Jahres in Paraguay 2004 auf den dritten und 2005 auf den zweiten Platz gewählt.