Kolumbijska nogometna zveza je sporočila, da je s Portugalcem podpisala štiriletno pogodbo. Queiroz je v zadnjih osmih letih vodil Iran. Po letošnjem azijskem prvenstvu v Združenih arabskih emiratih, kjer se je Iran prebil do polfinala in nato izgubil proti Japonski z 0:3, pa je ostal brez dela.

Predtem je na reprezentančni sceni vodil še Portugalsko, Južnoafriško republiko in Združene arabske emirate, na klubski pa Sporting iz Lizbone, New York Red Bulls, japonsko Nagoyo in Real iz Madrida. V dveh obdobjih je bil tudi pomočnik Alexa Fergusona pri Manchester Unitedu.