The South Africans have been handed a tough draw in Group E which comprises of Nigeria, Libya and the Seychelles.
Bafana will travel to Nigeria for their opening match of the campaign. They will then have to wait for their first home match the following year which will be against Libya in March 2018 before back-to-back matches with the Seychelles between the 3rd and 11th of September.
The 1996 African champions will host Nigeria in October 2018 before travelling to Libya in November 2018 for their final match of the campaign.
Not so long ago, the Super Eagles and Bafana battled for a place in the 2015 Afcon tournament which was hosted by Equatorial Guinea.
The two matches the sides played in the group at the time ended in draws, with Nigeria maintaining their unbeaten record over Bafana in official matches.
However, the two results were still enough for Bafana to finish top of the group and qualify for the continental showpiece.
The 2019 finals will be held in Cameroon, and the Nigerians will be looking to make an appearance after missing the last two editions.
Bafana, who are without a coach after Shakes Mashaba’s dismissal, will be looking for a return to the tournament following their failure to qualify for this year's Afcon tournament.