Благодаря этому избранию, Вальдес стал представителем от Уругвая в КОНМЕБОЛ. На фоне коррупционного скандала в ФИФА, в котором такжы были замешаны руководители южноамериканских ассоциаций и федераций, уругваец довольно быстро поднялся по иерархической лестнице в КОНМЕБОЛ. В марте 2015 года он стал третим вице-президентом организации. После ареста президента Венесуэльской футбольной федерации и вице-президента КОНМЕБОЛ с 1988 года Рафаэля Эскивеля, Вальдес стал вторым вице-президентом организации. Одновременно обвинения в коррупции были выдвинуты в отношении представителя Чили Серхио Хадуэ, который в ноябре подал в отставку. Вальдес стал первым вице-президентом.