Shakes Mashaba's side will take on the 'Sable Antelopes' in their opening fixture of the 2018 FIFA World Cup qualifiers.
The home and away fixtures are set to take place between 9-17 November 2015, before the winner will move into the Round Three draw.
Bafana travel to their Southern African rivals in the first leg, before hosting the second leg on home soil.
The 20 winning teams from the Round Two qualifiers will then go into the draw for five qualifying groups, with the winner of each group qualifying for the World Cup finals in Russia.
Angola vs South Africa
Somalia/Niger vs Cameroon
Gambia/Namibia vs Tunisia
Chad/Sierra Leone vs Guinea
Djibouti/Swaziland vs Congo
Seychelles/Burundi vs Egypt
Central African Republic/Madagascar v Ghana
Tanzania/Malawi vs Nigeria
South Sudan/Mauritania vs Mali