Samuel Chukwueze, recalled to the side after missing the previous round, put the Super Eagles ahead in the 27th minute.
Having only scraped through the group stage, Baxter's side shocked tournament hosts Egypt in the last 16.
South Africa know how to arrive in style!
"It was unfortunate when we lost 2-0 to them in Uyo in the Africa Cup of Nations qualifiers but we have evolved since then".
The team's determination to win today's encounter against South Africa showed the fighting spirit among the players despite some early flaws that nearly cost the team.
South Africa are widely seen as underdogs going into the clash, something Rohr disputed in a pre-match press conference, stating that his opponent's epic win over hosts Egypt has propelled them into being favourites to walk away with the Afcon crown.
Ighalo commented: "It was a tough game against the defending champions and to come back in the way that we did, I am proud of the team". The team's goal difference is neutral after winning twice by the same scoreline, while Nigeria has displayed more consistency.
Former Chelsea star Mikel is expected to overcome a knee problem and feature for the Super Eagles when they take on South Africa for a spot in the last four. Can they spring an another upset this evening against the Super Eagles?
"One of the important things for us is to remain very, very humble", he said. So I think he will protect our team well.
After scoring the victor in Nigeria's opening Cup of Nations game against Burundi, Ighalo delivered a match-winning performance against defending champions Cameroon in the last 16.
They face an Algeria team in Suez (17:00 BST) that have won all four games, scored nine goals and are yet to concede. I don't think that he is fooling anybody to tell you the truth.
However, Cisse warned Senegal would pay the price for looking any further than Wednesday's quarter-final with Benin in Cairo.
Senegal, who beat Benin 1-0 earlier on Wednesday, play either Madagascar or Tunisia in the other semi-final.