Fora da Copa do Mundo, Valencia não escondeu a decepção por representar a Colômbia no principal campeonato de seleções do planeta. Ele vinha se recuperando de uma lesão na coxa esquerda, mas a comissão técnica colombiana, em conjunto com o departamento médico, decidiu pelo corte. – É uma noticia muito triste para mim, porque tinha o sonho de representar minha seleção nacional na Copa do Mundo e no Brasil, país onde jogo desde 2007. Infelizmente acabou acontecendo o corte, e agora vou me recuperar e ficar na torcida pela Colômbia para fazer um grande Mundial. Temos uma das melhores seleções e confio nos amigos e companheiros que ficam para a disputa – lamentou o volante do Fluminense. Pela Colômbia, Valencia atuou em 11 partidas, cinco delas com o atual técnico José Pekerman, em jogos válidos pelas Eliminatórias para a Copa do Mundo 2014. O jogador foi um dos homens de confiança do treinador, e vinha atuando como titular da equipe
