Kilka miesięcy później znalazł się w składzie na Mistrzostwa Świata U-20 w Holandii, jednak ani razu nie pojawił się wówczas na boisku, pozostając rezerwowym dla Zapaty i Moralesa, natomiast jego kadra, w której grali wówczas między innymi Juan Zúñiga, Radamel Falcao, Hugo Rodallega czy Fredy Guarín, odpadła z młodzieżowego mundialu w 1/8 finału.
W seniorskiej reprezentacji Kolumbii Valdés zadebiutował za kadencji selekcjonera Jorge Luisa Pinto, 1 maja 2008 w wygranym 5:2 meczu towarzyskim z Wenezuelą. Premierowego gola w kadrze strzelił już w kolejnym występie, 30 maja 2010 w zremisowanym 1:1 sparingu z Nigerią. Wziął udział w udanych ostatecznie eliminacjach do Mistrzostw Świata 2014, podczas których był jednym z ważniejszych graczy drużyny narodowej w końcówce kwalifikacji, rozgrywając pięć spotkań i zdobywając bramkę w konfrontacji z Boliwią (5:0).
Bibliografia
Kategoria:Reprezentanci Kolumbii w piłce nożnej Kategoria:Piłkarze América Cali Kategoria:Piłkarze Realu Cartagena Kategoria:Piłkarze Independiente Santa Fe Kategoria:Piłkarze Philadelphia