Fui pra Bogotá e Medellín e não precisei de nenhuma vacina obrigatória. Só que, conversando com outros viajantes, percebi que quem vai pra áreas mais afastadas precisa da vacina contra febre amarela sim.
Então depende do seu roteiro, e uma dica se você for em busca da melhor época Colômbia, evita a temporada de chuvas, que pode atrapalhar os passeios em regiões mais isoladas.