The Pharaohs hope for a second consecutive participation and a fourth presence in the prestigious event after 1934, 1990 and 2018.
After disappointing displays in the group stage, the Pharaohs put on a convincing performance against one of the biggest contenders for the title.
The two giants, Egypt and Sudan, will face off on Wednesday night in Yaounde, Cameroon's capital, with the two nations having a chance to reach the second round of the competition.
In the pre-game press conference, Queiroz looked calm and relaxed despite the pressure.
The player's return ahead of the game against Guinea-Bissau was one of the rare good news to come out of the national team camp in Garoua.
The Bissau Guineans secured a draw in their opening match in the group against Sudan.
The national team will face Nigeria on Tuesday in their first match in Group D.
The Pharaohs are the record title-holders, having won the title on seven occasions.
After announcing a 25-player list for the competition on Wednesday, Carlos Queiroz changed his mind and decided to add three players to the list.
CAF gave the participating nations the chance to register 28 players for the competition.
Egypt had several clear chances to have the lead but all the efforts of Mostafa Fathy, Marwan Hamdy and Mohamed Sherif did not find the target.
Egypt will face Tunisia on Wednesday in the semi-finals at 974 Stadium in Doha.
The Pharaohs need the three points to secure their place in the second round before facing Algeria in the last group stage game on Tuesday.
Egypt has been unbeaten under Queiroz with two wins over Libya and a draw away from home against Angola.
The same request is expected from Morocco as RS Berkane players will face the same problem.
The squad included 34 players from the Egyptian Premier in addition to Ahmed Hegzai, who plays for Al Ittihad Jeddah in Saudi Arabia.
The Portuguese coach did not include Al Ahly’s in-form stars, Mohamed Sherif and Mohamed Magdy Afsha, in the list in a surprising decision.
In Queiroz’s first game in charge of the Egyptian national team, the Pharaohs defeated Liberia 2-0 thanks to two goals from Mohamed Sherif.
El Said believes that the team will arrive to the games against Libya in the 2022 FIFA World Cup qualifiers in perfect shape.
The game will be the Pharaohs’ only test ahead of the crucial games against Libya in Cairo and Benghazi in the 2022 FIFA World Cup qualifiers.