Sebastien Haller fired hosts Ivory Coast into the final of the Africa Cup of Nations and to within one match of the ultimate redemption after beating DR Congo 1-0.

The Elephants had been on the brink of elimination at the group stage, sacked their manager before being reprieved two days later as the fourth best third-placed finishers.

They then came back from behind to beat Senegal in the last 16 and needed a 90th-minute equaliser and a winner with the last kick of the match to get past Mali in the quarter-final.

Now Haller's goal has seen them reach the final for a fifth time and if interim boss Emerse Fae, who replaced Jean-Louis Gasset after the humiliating 4-0 loss to Equatorial Guinea, can inspire them to victory over Nigeria on Sunday it will cap surely the most remarkable turn of fortunes in any major international tournament.

DR Congo, winners in 1968 and 1974, posed a potent threat and thought they had scored after nine minutes but Cedric Bakambu had kicked the ball out of the hands of goalkeeper Yahia Fofana before bundling it home.

Ivory Coast, also two-time winners, created their first opportunity from semi-final hero Simon Adingra, the Brighton winger rising at the far post and heading across goal and wide.

Former West Ham striker Haller then tried an extravagant overhead kick which flew over the top of the Congo goal.

Haller, now with Borussia Dortmund, missed the chance of the first half with a free header in front of goal, eight yards out, from Wilfried Singo's tempting cross, which he sent horribly wide.

Moments later Franck Kessie's low drive from the edge of the area clipped the far post to leave the hosts frustrated at half-time.

Congo sent on Theo Bongonda as a half-time substitute and the Spartak Moscow wideman almost had an instant impact with a mazy run into the area, beating three defenders before lashing his shot into the side-netting.

Kessie stung the hands of Congo keeper Lionel Mpasi with a fierce drive with what was Ivory Coast's first shot on target. It was their second that broke the deadlock in the 64th minute.

It was unorthodox, and a tad fortunate, Haller hooking Max Gradel's cross into the ground and watching it bounce and loop over Mpasi into the net.

Incredibly it was the first time Ivory Coast had scored first in a match since the group opener against Guinea Bissau.

Haller should have doubled the lead with an easier chance but sent his lob over Mpasi and wide, but the Elephants held on to book a spot in the final which looked unthinkable a fortnight ago.

Meanwhile in the other semi-final, Nigeria booked their place in a eighth Africa Cup of Nations final after winning a drama-fuelled clash with South Africa on penalties.

Goalkeeper Stanley Nwabali was the hero for Nigeria after he saved efforts by Teboho Mokoena and Evidence Makgopa in a 4-2 shoot-out win, which only told half the story of an extraordinary clash where VAR was at the forefront of the action.

Nigeria thought they had booked their place in the final when Victor Osimhen tapped home in the 85th minute to add to William Troost-Ekong's second-half penalty, but referee Amin Omar was told to intervene.

A review of the goal showed South Africa's Percy Tau had been fouled inside the penalty area at the start of the move and the score went from 2-0 to Nigeria to 1-1 when Mokoena made no mistake from 12 yards.

South Africa defender Grant Kekana also received his marching orders towards the end of extra-time before Nwabali made the difference to fire the 2013 winners into another final.

Osimhen had been declared fit ahead of the match but not even a minute had been played when he went down in pain after a tackle by Siyanda Xulu.

The Napoli forward was able to carry on but a quiet opening period occurred.

South Africa had spent the majority of the first quarter of an hour on the back foot but had penalty appeals waved away with 27 minutes played when Khuliso Mudau's cross hit the elbow of Fulham defender Calvin Bassey, but his arms were tucked into his body.

It was South Africa firmly in the ascendancy now with Tau squandering a promising position with a weak shot straight at Nwabali before he almost got in again minutes later but his touch was too heavy.

Nigeria had struggled to create chances after a bright start, but Osimhen provided a reminder of his threat when he headed wide from a corner at the end of the first half.

The Nigeria talisman played a decisive role in the opener when he turned away from Aubrey Modiba with a wonderful pirouette, burst into the area and was brought down by Mothobi Mvala.

It was Troost-Ekong who stepped up for the spot-kick duties and his low effort went under the body of South Africa's last-eight penalty shoot-out hero Ronwen Williams to break the deadlock with 67 minutes gone.

South Africa immediately pushed for a leveller and Makgopa flashed an effort wide before a dramatic finale to normal time occurred.

First, Williams dived at the feet of Ademola Lookman, who had been played through on goal, but Nigeria were able to celebrate in the 85th minute when Osimhen tapped home at the back post.

The Super Eagles' jubilation would quickly turn to disbelief when referee Omar was told to review the goal by VAR.

Omar was shown a replay at the start of the move of Nigeria substitute Alhassan Yusuf catching Tau inside the area, which resulted in the goal being disallowed and South Africa awarded a penalty.

Amid the pandemonium, Mokoena kept his cool from the spot with 90 minutes on the clock, but it could have been even better for South Africa after Khuliso Mudau fired over with only Williams to beat in the sixth minute of stoppage time.

Nigeria impressively regrouped with Lookman testing Williams before a snapshot by Osimhen was also well saved.

Osimhen headed over soon after before Nigeria boss Jose Peseiro decided to replace him with Terem Moffi, whose first involvement resulted in Kekana being sent off.

VAR was again required with referee Omar eventually deciding Kekana had fouled Moffi, but the contact was just outside the area.

It ensured penalties were required where Nwabali stole the show before Kelechi Iheanacho rolled home to send Nigeria through to another final.