Od 2012 roku trenerem Kolumbii był Jose Pekerman, ale jego kontrakt wygasł pod koniec sierpnia i pochodzący z Argentyny trener nie zdecydował się na jego przedłużenie. Kolumbia była rywalem Polski w fazie grupowej mistrzostw świata 2018 - wygrała z biało-czerwonymi w Kazaniu 3:0, a później odpadła w 1/8 finału. Queiroz pracował z reprezentacją Iranu prawie osiem lat. Pod koniec stycznia zrezygnował po porażce z Japonią 0:3 w półfinale piłkarskiego Pucharu Azji. Wcześniej Portugalczyk prowadził m.in. Real Madryt (2003-04) oraz reprezentację narodową swojego kraju (2008-10).