It means another date for the Super Eagles and a tough start for the next Bafana Bafana coach, with the pool phase of the qualifiers set to start in June.
Bafana beat Nigeria to top spot in the qualifiers for the 2015 tournament in Equatorial Guinea.
The top teams in each pool qualify for the 2019 finals in Cameroon, along with the three best runners-up.
A preliminary round will be played in March where a winner will be decided in ties between Sao Tome e Principe vs Madagascar, Comoros vs Mauritius and Djibouti vs South Sudan.
Bafana enter the qualifying in June, with the conclusion more thsan a year later in November 2018.
The dates of the matches will be as follows:
20-28 March 2017: 2 Legs of the Preliminary Round
05-13 June 2017: Match Day 1
19-27 March 2018: Match Day2
03-11 September 2018: Match Day 3 & Match Day 4
08-16 October 2018: Match Day 5
05-13 November 2018: Match Day 6
Sao Tome e Principe or Madagascar
Comoros or Mauritius
Djibouti or South Sudan
Central African Republic