Не́льсон Анто́нио Аэ́до Вальде́с (исп. Nelson Antonio Haedo Valdez; 28 ноября 1983, родился в Сан-Хоакине, департамент Каагуасу) — парагвайский футболист, нападающий клуба «Серро Портеньо» и сборной Парагвая.
Вальдес воспитывался в деревне Сан-Хоакин, в возрасте 15-ти лет он пришёл в клуб второго парагвайского дивизиона «Атлетико Тембетари», так как юноше негде было спать в городе, где базировался клуб (заработки в команде были чрезвычайно низкие), то он 2 года ночевал под трибунами стадиона. Чтобы не замёрзнуть ночами, Вальдес потреблял Канью, спиртосодержащий напиток из сахарного тростника, чрезвычайно популярный у бедных слоёв населения Парагвая, по его собственным словам он находился перед угрозой алкоголизма, но смог перебороть недуг и стать игроком основы команды, а в 18 лет Вальдес перешёл в немецкий клуб «Вердер», где первоначально играл во второй команде в региональной любительской лиге. Затем, начиная с сезона 2003/2004, Вальдес уже играл в основе клуба, правда высокой результативностью не отличался, в те годы в «Вердере» забивали другие — Мирослав Клозе и Иван Класнич.