Nelson Antonio Haedo Valdez (Caaguazú, 28 november 1983) is een Paraguayaans betaald voetballer die bij voorkeur in de aanval speelt. In juli 2004 debuteerde hij in het Paraguayaans voetbalelftal, waarvoor hij daarna meer dan zeventig keer uitkwam. Hij speelde onder meer voor Werder Bremen, Borussia Dortmund en Valencia. Sinds januari 2017 speelt hij voor Cerro Porteño in zijn geboorteland.
Zijn naam zou eigenlijk Valdés moeten zijn, maar werd door een schrijffout Valdez. In Zuid-Amerika is er geen uitspraakverschil tussen de s en de z.
Valdez stroomde in 2000 door vanuit de jeugd van Club Atlético Tembetary in eigen land. Hiervoor speelde hij één jaar in het eerste elftal. Daarop haalde Werder Bremen hem naar Duitsland. Hij speelde vier jaar met de club in de Bundesliga. Valdez tekende voorafgaand aan het seizoen 2006/07 vervolgens een vierjarig contract bij competitiegenoot Borussia Dortmund, waar hij in april 2009 bijtekende tot de zomer van 2012.