La mejor decisión que pudo tomar Carlos Valdés en su carrera como jugador de élite, fue dejar la 'comodidad' que vivía en la MLS de Estados Unidos (jugaba con Philadelphia Union) para recalar de nuevo en el fútbol profesional colombiano, tentado por Independiente Santa Fe. Estando acá y figurando con los 'Cardenales' en la Liga Postobón, el técnico de la selección Colombia, José Néstor Pékerman, pudo seguir de cerca y en detalle su rendimiento y desempeño, el mismo que le aseguró estar casi siempre en las convocatorias durante las Eliminatorias Suramerimericanas. Si bien no ha sido titular, es una alternativa de primer nivel de cara al Mundial Brasil 2014. La Tricolor de 'Don José enfrenta el jueves (Noviembre 14) a Bélgica en el estadio Rey Balduino de Bruselas. Partido a partir de las 3:00 p.m., hora nacional. Va por Gol Caracol.