Mali became the second country to qualify for the quarter-finals of the 2025 Africa Cup of Nations.
The Eagles won the ensuring penalty shoot-out after holding on with 10 men for most of the game.
Firas Chaouat got the first goal of the game in the 88th minute.
But there was late drama as the Malians were awarded a late penalty and Lassine Sinayoko put it away for 1-1 in the 97th minute.
There were no goals in extra time, while Bilal Toure scored the crucial kick to send Mali through.
Earlier in the day, Senegal overcame conceding early to defeat Sudan 3-1 and book their spot.
It had seems the Falcons of Jediane were set to pull off a shock result after Aamir Abdallah Yunis opened the scoring in the sixth minute.
But Papa Gueye stepped up to put the Teranga Lions in front before the break with a brace.
Ibrahim Mbaye added a third as Senegal progressed into the next round, where they will now take on Mali.
