The Pharaohs claimed a 1-0 win at the Cairo International Stadium on Friday night courtesy of an own goal from Saliou Ciss after just four minutes.
Despite only scoring one goal on the night, the former South Africa head coach praised his side's fighting spirit on the night.
"When it was necessary to defend as a team and fight, you saw one of the most brave Egyptians fighting on the pitch," Queiroz after the game, as per Ahram Online.
"At a certain point of the game, it is normal in football that the team which is losing double their efforts. They start to put the ball forward and put pressure on our defenders. Our team was forced to regroup.
"With amazing fantastic fighting spirit, we got back into the game and controlled Senegal and finished on top."