Queiroz, who was unveiled at a news conference in Bogota on Thursday, replaces Jose Pekerman, who left the job after Colombia were knocked out in the last 16 of the World Cup by England on penalties in July.
Queiroz, 65, said he would hire local coaches to help him get started in the job and highlighted the importance of Colombia's big-name players such as playmaker James Rodriguez, striker Radamel Falcao and goalkeeper David Ospina.

Colombia's national football team new head coach, Portuguese Carlos Queiroz, speaks during a press conference in Bogota on February 7, 2019

Image credit: Getty Images

Copa América
Messi banned from internationals for three months for 'corruption' outburst
03/08/2019 AT 09:08
"These players are the core, the soul of the national team," he told reporters. "They are an important part of my analysis and my selections."
The well-travelled Queiroz has coached Iran, Portuguese side Sporting and South Africa, as well as serving as Alex Ferguson's assistant at Manchester United.
His first match in charge will be away to Japan on March 22.
Copa América
Angry Messi slams 'Brazil fix' after Copa red card
07/07/2019 AT 07:09
Copa América
Vidal backs Messi over Copa America referee criticism
07/07/2019 AT 15:21