Stoppila Sunzu, Christopher Katongo and James Chamanga scored as Zambia overcame 10-man Sudan 3-0 to reach the CAF African Cup of Nations semi-finals after a 16-year absence.
Favourites Zambia were rarely under pressure and Sunzu took advantage of slack marking to nod them ahead on 15 minutes.
Katongo scored the second midway through the second half and substitute Chamanga added a late third.
Sudan had Saif Eldin red-carded 19 minutes into the second half when his team was trailing by one goal.
His dismissal signaled the end of any hope the Jediane Falcons had of causing an upset.
Zambia kept faith in the team that defeated co-hosts Equatorial Guinea to top Group A while Sudan made one forced change from the side that edged out Burkina Faso, with Musab replacing injured defender, Nagm Eldin.
It did not take Zambia long to break the deadlock through a glancing header from centre-back, Sunzu, and they would have been more than 1-0 ahead at half-time but for several brave saves by Akram.