A 69 esztendős edző tavaly szeptember elején fél évre szóló szerződést kötött az észak-afrikai ország szövetségével, de a megállapodást nem hosszabbítják meg, mert a válogatott márciusban tizenegyespárbajban alulmaradt Szenegállal szemben a világbajnoki selejtezőben, vagyis nem jutott ki a novemberben és decemberben sorra kerülő katari tornára.
Queiroz irányításával Egyiptom decemberben elődöntős volt az Arab Kupában, februárban pedig döntőt játszott az Afrikai Nemzetek Kupájában, de utóbbit szintén tizenegyesekkel veszítette el Szenegállal szemben.
A tapasztalt edző korábban Portugália, az Arab Emírségek, Szaúd-Arábia, a Dél-Afrika, Kolumbia és Irán válogatottját, illetve a Sporting CP és a Real Madrid csapatát is irányította. Két időszakban volt a Manchester United másodedzője, illetve tevékenykedett az Egyesült Államokban és Japánban is.