Toure bagged a first-half brace after Lacina Traore had equalized, while Amri Kiemba and Thomas Ulimwengu scored for the Taifa Stars.
The Democratic Republic of the Congo and Cameroon drew 0-0 in Kinshasa — a result that eliminated the hosts and left Libya with a two-point lead in Group I.
Juvenal Edjogo converted a first-half penalty for Equatorial Guinea in Malabo, but Darragi brought Tunisia level on 64 minutes from another spot-kick.
Saphir Taider scored early in the second half to achieve victory for Algeria in Kigali and a Mali side that has struggled since coach Patrice Carteron left needed to come from behind twice to hold Benin.
Additional reporting by staff writer