Парагвай

Впервые Вальдес на международной арене засветился на юношеском чемпионате мира 2003 года. После этого его пригласили во взрослую сборную, где он выступил на Кубке Америки 2004 года. Там он провел три матча, а Парагвай дошел до четвертьфинала.

Вальдес сделал себе имя еще выступая за парагвайский клуб «Атлетико». В 2001 году он перебрался в бундеслигу, где примерил футболку бременского «Вердера». В сезоне 2002/03 провел 30 встреч в составе дублеров и забил 15 голов. Пробился в первую команду и дважды появлялся на поле со скамейки запасных.

В следующем сезоне он первом же матче забил мяч в ворота «Шальке-04» всего через три минуты после выхода на замену. Впервые попал в основной состав в ноябре и в матче против «Ганновера» отметился дублем. И все же чаще всего он выходит на замену. Тем не менее, в общей
сложности ему удалось забить шесть голов, включая победный мяч в ворота
«Любека» в дополнительное время полуфинала Кубка Германии. Тем самым помог своему клубу оформить «золотой дубль».

В прошлом сезоне он прочно занял место в запасе после того, как основными форвардами «Вердера» стали Мирослав Клозе и Иван Класнич. При необходимости появлялся на поле со скамейки запасных и действовал очень ярко. Забил семь мячей в 27 матчах бундеслиги, но главным успехом стал дубль в ворота «Валенсии». Два мяча, забитые за девять минут до конца матча, принесли бременцам победу со счетом 2:0 и вывели их в число 16 сильнейших клубов континента.

«Вердер» подписал контракт с Вальдесом после того, как парагваец, находясь
на просмотре, разразился покером в товарищеском матче.

В сборной он прекрасно выглядит в связке с Роке Санта Крусом.