Suspension ruled Ziani out of the goalless draw in Kigali in March at the start of the final round of group qualifiers in the African preliminaries.
Ziani is one of four changes in the 25-man squad for the home match against Egypt on 7 June and the away tie in Zambia a fortnight later.
Coach Rabah Saadane has brought German-based centre back Yahia Anter back after injury saw him also miss the trip to Rwanda.
He has added a fourth goalkeeper to the squad with the introduction of JS Kabylie's Fawzi Chaouchi to the squad and added his team-mate Hocine Achiou to beef up the midfield.
Goalkeepers: Mohamed Benhamou (Mouloudia Alger), Fawzi Chaouchi (JS Kabylie), Lounes Gaouaoui (USM Annaba), Mohamed Ousserir (Chabab Belouizdad)
Defenders: Yahia Anter (VfL Bochum, Algeria), Reda Babouche (Mouloudia Alger), Nadir Belhadj (Portsmouth, England), Madjid Bougherra (Rangers, Scotland), Rafik Halliche (Nacional, Portugal), Mohamed Meftah (JS Kabylie), Slimane Raho (Entente Sétif), Samir Zaoui (ASO Chlef)
Midfielders: Cherif Abdeslam, Hocine Achiou (both JS Kabylie), Yacine Bezzaz (Racing Strasbourg, France), Lazhar Hadj Aissa, Khaled Lemmouchia (both Entente Setif), Yazid Mansouri (Lorient, France), Karim Ziani (Olympique Marseille, France)
Forwards: Hameur Bouazza (Birmingham City, England), Rafik Djebour (AEK Athens, Greece), Abdelkader Ghezzal (Siena, Italy), Kamel Ghilas (Celta Vigo, Spain), Karim Matmour (Borussia Moenchengladbach, Germany), Rafik Saïfi (Lorient, France).