Rasheedat Ajibade opened the scoring for the Super Falcons at the Stade Larbi Zaouli from the penalty spot in the 45th minute.

Banyana Banyana were back in the tie though when Linda Motlhalo levelled with her penalty on the hour mark.

And with the game seemingly heading for an extra 30 minutes Nigeria popped up with a winner in the fourth minute of stoppage time as right-back Michelle Alozie scored from a long way out.

The Super Falcons had started the tie well and quickly put pressure on the Banyana defence as a wayward header threatened to cause havoc before goalkeeper Andile Dlamini came out to collect.

Chiamaka Nnadozie was then well placed at the other end to hold on to a goal-bound Jermaine Seoposenwe header following a good inswinging free-kick.

Nigeria were in again on seven minutes with a break that left the South African defence scrambling, but Dlamini was well placed to parry the effort from Ihezuo Chinwendu wide for a corner.

Bafana upped the tempo and Seoposenwe found Refiloe Jane with a super pass, but her shot failed to trouble Nnadozie.

Lebohang Ramalepe then spotted the keeper off the line and tried to lob the ball but only managed to float the ball over the crossbar.

Despite seeing much of the ball, it was the Falcons who took the lead when Ajibade netted from the penalty spot with just a minute of the first half remaining.

It could be argued that Bambanani Mbane was harshly adjudged to have handled the ball - and despite guessing the right way and getting a hand to the ball, Dlamini was unable to keep out the effort.

Despite being a goal down, Banyana were largely the better side in the second half but were grateful for the heroics of Fikile Magama as he somehow managed to clear a Ajibade shot off the line with Dlamini beaten.

And that stopped proved to be crucial as Banyana were back on level terms when Motlhalo slotted home, this after first-half substitute Hildah Magaia was upended inside the box.

Nigeria responded with a long-range effort from Ijamilisu Folashade that was easily collected by Dlamini

Noxolo Cesane came on for Lebohang Ramelepe for Banyana and was almost on the scoresheet soon after her introduction. She managed to latch on to an expertly dispatched cross-field ball from Seoposenwe, but Nnadozie did enough to block the shot before a covering defender cleared the ball off the line.

Seoposenwe fired just over after finding space on the left of the goal, before a stoppage in play with just five minutes remaining, as a heavy collision and seemingly bad injury to Gabriela Salgado left a number of players in tears.

Sibulele Holweni replaced the injured Salgado and despite the shock of the incident, Banyana were immediately on the attack and forced a corner, that almost snuck in the goal before landing on top of the net.

Holweni then made a vital headed clearance with Okoronkwo ready to pounce, while the resultant corner was cleared without too much concern.

But Nigeria were to shock South Africa with a winning goal in injury time as a speculative long ball forward from Alozie floated into the goal; with Dlamini only managing the slightest of touches that wasn't enough to claw the ball out of the net.

Nigeria edge South Africa to reach Women's Africa Cup of Nations semi-finals