Atuando desde 2007 no Brasil, quando veio para o Atlético-PR, o volante colombiano Valencia já deu entrada no processo de visto permanente, para não contar mais como atleta extra-comunitário no país. A situação já está encaminhada e o jogador do Fluminense espera que consiga o documento até meados do ano que vem. Sendo assim, antes da Copa do Mundo, ele já poderá trabalhar no Brasil sem precisar renovar o passaporte a cada dois anos. Valencia tem contrato com o Fluminense até dezembro de 2014. Entretanto, devido às inúmeras lesões, sua permanência para a próxima temporada ainda é uma incógnita.
