Javier Aguirre was sacked after Egypt's AFCON failure, with Hossam El-Badry named his replacement as coach of the Pharaohs.
With Herve Renard quitting following a disappointing Africa Cup of Nations campaign, Morocco have appointed Vahid Halilhodzic.
Bernardo Silva sat out with "little muscular problems" at West Ham, but Manchester City called on Riyad Mahrez after his early return.
South Africa need a new head coach after Stuart Baxter resigned just weeks after leading them to an Africa Cup of Nations quarter-final.
After a disappointing AFCON campaign, which saw them knocked out in the last 16, Herve Renard has stepped down as Morocco coach.
Algeria coach Djamel Belmadi lauded his players and claimed they deserved their Africa Cup of Nations success after a narrow final win.
On the back foot for the majority of the final, Algeria defended their early lead to claim the Africa Cup of Nations title against Senegal.
The third place play-off at the Africa Cup of Nations proved the final game of John Obi Mikel's international career.
Senegal and Algeria will contest the AFCON final, but pre-match focus is on the long friendship of coaches Djamel Belmadi and Aliou Cisse.
Sadio Mane's season has still not ended, with the Liverpool star having led Senegal to Friday's Africa Cup of Nations final.