The Egyptian Football Association said in a statement it had agreed with Queiroz to terminate his contract without giving further details.
It did not announce a replacement for Queiroz, who was named Egypt coach in September.
The widely expected move — Queiroz had already made it clear he was leaving — came just two weeks after Egypt missed out on a place at the World Cup after a defeat on penalties against Senegal.
That game was marked by lasers being constantly shone at Egypt’s players, especially Liverpool star Mohamed Salah. Egypt has lodged an official complaint with FIFA, accusing Senegal fans of “terrorizing” the players.
The March 29 defeat was a repeat of the African Cup of Nations final in February when Sadio Mané scored the winning penalty in a shootout against the Egyptians.
