On 7 February 2019, Queiroz took over as the new manager of Colombia on a three-year contract.He was the only European and African coaching a South American national team, and was the fourth European manager to be in charge of the Colombian team after Friedrich Donnenfeld, Toza Veselinović and Blagoje Vidinić. His stint with Colombia began with the 2019 Copa América, where his Colombia took the first place with a perfect nine points, including a 2–0 win over Argentina. However, Colombia was knocked out by Chile in the last eight, where Colombia was saved with two goals for Chile being disallowed but failed bitterly in the penalty shootout