Do sporazumnog raskida ugovora sklopljenog u veljači 2019. došlo je nakon uvjerljivih poraza Kolumbijaca od Urugvaja kod kuće (0-3) i od Ekvadora u gostima (1-6) u kvalifikacijama za Svjetsko prvenstvo 2022.
Kolumbija se u ovom trenutku sa četiri boda iz isto toliko nastupa nalazi na sedmom mjestu među deset reprezentacija koje se bore za četiri mjesta koja izravno vode na Svjetsko prvenstvo, dok će petoplasirana momčad izboriti mjesto u dodatnim kvalifikacijama. Četvrtoplasirani Paragvaj i petoplasirani Urugvaj imaju samo dva boda više.
Kolumbijski nogometni savez nije odmah imenovao Queirozova nasljednika.
Kolumbija je bila peta reprezentacija koju je Queiroz vodio, nakon što je prethodno u dva navrata bio na klupi Portugala (1991. - 1993. i 2008. - 2010.) te vodio izabrane vrste Ujedinjenih Arapskih Emirata (1998. - 1999.), Južnoafričke Republike (2000. - 2002.) i Irana (2011. - 2019.).
Karijeru klupskog trenera započeo je u lisabonskom Sportingu (1994. - 1996.), a došao je i do klupe Real Madrida (2003. - 2004.). Vodio je i NY/NJ MetroStars (1996.), Nagoya Grampus Eight (1996. - 1997.) te bio pomoćnik glavnog trenera u Manchester Unitedu (2002. - 2003., 2004. - 2008.).