Colombia will hire Carlos Queiroz as manager through the 2022 World Cup.
Queiroz previously managed Real Madrid, Iran and Portugal.
"I'm delighted to be in Colombia," Queiroz said when he arrived in Colombia on Wednesday.
"I'm very thankful for the invitation of the Colombian Football Federation."
Jose Pekerman stepped down as manager in September.