Football's world governing body ordered the match to be replayed after referee Joseph Lamptey was banned for life for match manipulation.

Lamptey, from Ghana, took charge of the original match which South Africa won 2-1 in Polokwane on November 12. 

FIFA found him guilty of unlawfully influencing match results and imposed a life ban in March.

This has now been upheld by the Court of Arbitration for Sport with the rearranged game due to be confirmed for a date in November.

The match will be replayed despite no suggestion of South Africa or Senegal breaking any rules.

SAFA had considered filing an appeal but have reportedly been told by FIFA that they cannot.

“FIFA's communication says the decision has been made and that there is no right to appeal," SAFA lawyer Norman Arendse said, according to South Africa's The Citizen. 

In a statement published on the SAFA website, President Danny Jordaan described the decision as "devastating". 

"We have considered appealing, writing to FIFA, employing legal counsel and doing a number of other things as a means of reducing the stress of South Africans following this devastating news," Jordaan wrote.

"One of the immediate measures is that SAFA will convene an emergency Committee meeting on September 11 to discuss the way forward.

"However, during this time of deep reflection, SAFA has observed innuendo that besmirches the personal integrity of the FIFA secretary general that has no basis in fact.

"We therefore extend this humble appeal to all South Africans, and our compatriots in the football community around the world, to conduct the defence of our right to a fair process with the utmost dignity and also preserve the dignity of the FIFA secretary general, whom we hold in high regard as the first African to hold this senior post in our world football governing body."

Both of South Africa's goals in the match against Senegal were controversial.

Thulani Hlatshwayo netted a penalty to give the hosts the lead after a contentious handball in the area.

Senegalese players vehemently protested the decision and video footage of the incident clearly showed the ball hitting Kalidou Koulibaly on the knee.

Thulani Serero added the second after a quickly taken free-kick when the Senegalese players had been ordered to retreat.

Senegal registered a consolation through Cheikh Ndoye.

It is a decision which has huge implications for the four teams in Group D of Africa qualifying for the 2018 World Cup in Russia.

South Africa are now bottom with just a single point from three matches after the three points they earned for their 2-1 win were taken away.

Senegal sit third on five points but would go top, above Cape Verde and current leaders Burkina Faso, should they win the re-arranged fixture.

Both of the top two currently have six points with only the group winners earning a spot in Russia.