Nelson Antonio Haedo Valdez (San Joaquín, Departamento de Caaguazú, 28 de noviembre de 1983) es un futbolista paraguayo que juega como delantero en Cerro Porteño.
Nació el 28 de noviembre de 1983 en San Joaquín, Caaguazú, en donde se crio como un chico humilde que desde muy joven soñaba con ser futbolista y jugar en la selección nacional de su país. Su apellido es fruto de la evolución ortográfica del apellido español Valdés, evolución dada al no existir distinción entre fonemas en Hispanoamérica. Inició su carrera deportiva en el Club Atlético Tembetary de Paraguay, en cuyos comienzos se esforzaba mucho por dar lo mejor de sí, ya sea durante los entrenamientos como asimismo en cada partido. Según confesó el propio Nelson, debido a la precariedad con que se mantenía poco después de abandonar su hogar, llegó a pasar las noches durmiendo debajo de los tablones de madera del modesto estadio del club Tembetary.