Ethiopia held Algeria 3-3 to prevent the Desert Foxes booking their place at the 2017 Africa Cup of Nations.
Algeria would have qualified for the tournament had they beaten Ethiopia, who they had thrashed 7-1 in Blida in their first group meeting on Friday.
This time Ethiopia took the lead three times but a late penalty by Faouzi Ghoulam secured a point for Algeria.
Algeria are top of Group J with 10 points, five points clear of Ethiopia with two matches left to play.
The 13 group winners are guaranteed a place at the finals in Gabon, with the two best-placed runners-up also going through. Gabon qualify automatically as hosts.
Getaneh Kebede scored either side of Islam Slimani’s equaliser to put Ethiopia 2-1 up on Tuesday.
Aissa Mandi levelled again and Dawit Fikadu restored Ethiopia’s advantage only for Ghoulam to slot home from the spot with five minutes remaining.