The former Manchester United assistant, who left his post as Iran boss after last month’s Asian Cup, was announced as Jose Pekerman’s successor by the Colombian Football Federation on Thursday.
Pekerman ended his six-year reign last September, having seen his side knocked out of the 2018 World Cup by England on penalties.
Queiroz had two spells as Sir Alex Ferguson’s assistant at United, either side of a short-lived spell in charge of Real Madrid.
He left Old Trafford for the second time in 2008 to take over as Portugal boss before becoming Iran manager in 2011.
