Egypt defeated Sudan 3-0 en way to winning the Nations Cup in 2008, but the latter shocked Egypt with a 4-0 victory in a friendly a few months later, which was their final meeting.
Guinea-Bissau, the group's lone outsider, was ousted in the group stage in both of its previous participation, in 2017 and 2019.
Egypt coach Hossam El-Badry was quoted saying '
"It's not an easy draw, but it's balanced. All our opponents have made significant progress,"
"I have the utmost confidence in the abilities of my players to live up to the expectations of our fans."
They fell 2-1 to Cameroon in the 2017 final, but two years later, they were eliminated in the quarter-finals after losing to South Africa on home soil.
"We are taking it one step at a time. For now, we are focusing on our next task in the World Cup qualifiers."
The full Nations Cup draw:
Group A: Cameroon, Burkina Faso, Ethiopia, Cape Verde
Group B: Senegal, Zimbabwe, Guinea, Malawi
Group C: Morocco, Ghana, Comoros, Gabon
Group D: Nigeria, Egypt, Sudan, Guinea-Bissau
Group E: Algeria, Sierra Leone, Equatorial Guinea, Cote d'ivoire
Group F: Tunisia, Mali, Mauritania, Gambia