Valencia é figura constante nas convocações da seleção colombiana, mas frequentador assíduo do departamento médico do Fluminense. O jogador, nos dois últimos anos, desfalcou o time por 100 partidas.
O volante participou apenas de 29 partidas das 129 disputadas pelo Fluminense neste período. O número corresponde à 22% dos jogos do Tricolor. O atacante Fred, por exemplo, participou de 25 confrontos apenas em 2013, mesmo em sua temporada de maior ausência em quatro anos de clube.