Kelechi Iheanacho's 30th minute strike ensured the Pharoahs lost for the first time in the group stages of the competition since 2004.
Egypt find themselves bottom of the group after matchday one following Sudan and Guinea Bussau's 0-0 draw in the other game.
Queiroz is adamant Egypt should have been awarded a penalty and rued some of the decisions that went against his side.
“In the second half, there was a very clear penalty for us that the referee didn’t award and the VAR did not intervene,” a livid Queiroz told the media after the match.
“Maybe at that time, the VAR was not working.
“There was clearly a penalty. It wasn’t our day; it wasn’t also a good day for the refereeing. Even my grandmother would have awarded it a penalty.
“It is a disaster because there are VAR referees. It is unacceptable. Watch the incident yourself. It’s unbelievable that with all these referees, no one noticed the penalty.”
Egypt will face Guinea Bissau in their next game hoping to get their first points on board.
