Zambia defeated Mozambique 3-1, while earlier in the day Lesotho needed spot-kicks to advance past Angola.
Lesotho booked a semi-final meeting with Zimbabwe on Wednesday when they defeated the Angolans 5-3 on penalties after the teams had played to a 1-1 draw.
The Crocodiles were without influential skipper Moitheri Ntobo after he failed to recover in time from a rib injury, and were on the back foot for much of the first half.
It was Palancas Negras who had the lead with a contender for Goal of the Tournament from forward Mabululu.
He dispossessed a defender and sent a 25-yard volley swerving into the net, leaving the Lesotho goalkeeper with no chance.
Lesotho were level just before the break though, Thapelo Tale tapping home to stun the Angolans.
That goal seemed to spur the Crocodiles on though and it was they who did most of the running in the second period.
But neither side could find a winning goal and the match was left to be decided by penalties, with Mano missing his spot-kick for Angola to send Lesotho though.
Zambia's win, meanwhile, ensured they will face South Africa in the semi-finals on Wednesday.