Zastąpił Hiszpana Felixa Sancheza, którego kontrakt nie został przedłużony po nieudanych mistrzostwach świata. Pochodzący z Mozambiku Queiroz wcześniej prowadził drużyny narodowe m.in. Portugalii, Republiki Południowej Afryki, Iranu czy Kolumbii. Pracował też w Realu Madryt, a ponadto pełnił funkcję asystenta Alexa Fergusona w Manchesterze United.