2022 FIFA Dünya Kupası Güney Amerika Elemeleri'nde Kolombiya'nın 3-0'lık Uruguay ve 6-1'lik Ekvador mağlubiyetlerinden iki hafta sonra, 67 yaşındaki Portekizli teknik adam ile yollar ayrıldı.
Kolombiya Futbol Federasyonundan yapılan açıklamaya göre, karşılıklı anlaşma sonucu Queiroz'un sözleşmesi feshedildi.
Daha önce Real Madrid ve Sporting Lizbon gibi kulüplerde görev alan, Portekiz, Birleşik Arap Emirlikleri, Güney Afrika ve İran'ın milli takımlarını da çalıştıran Queiroz, 2019'un şubat ayında Kolombiya ile anlaşmıştı.