The qualifiers will start mid this year.
Meanwhile, Gabon has been announced as the hosts for the 2017 Africa cup of Nations tournament.
They beat rival bids from Algeria and Ghana in a vote by the Confederation of African Football’s (CAF) executive committee at a meeting in Cairo.
Gabon replaces Libya, who withdrew last year as 2017 hosts because of the civil conflict raging in the country.
It will be the second time that the country will stage the finals after co-hosting the 2012 edition with neighbours Equatorial Guinea.
Gabon will use four venues for the 16-team tournament, set for January 2017.
They will be Libreville and Franceville, which were used in 2012, plus Port Gentil and Oyem where the stadiums will be ready in 14 months, Gabon Football Federation officials said.
All three candidate countries made presentations to the CAF executive committee on Wednesday before the ballot was taken.
CAF did not make details of the voting immediately available.
CAF have already designated the hosts of the 2019 (Cameroon), 2021 (Ivory Coast) and 2023 finals (Guinea).
Tunisia, Togo, Liberia, Djibouti
Democratic Republic of Congo, Angola, Central Africa Republic, Madagascar
Mali, Equatorial Guinea, Benin, South Sudan
Burkina Faso, Uganda, Botswana, Comoros
Zambia, Congo, Kenya, Guinea Bissau
Cape Verde, Morocco, Libya, Sao Tome
Nigeria, Egypt, Tanzania, Chad
Ghana, Mozambique, Rwanda, Mauritius
Cote d’Ivoire, Sudan, Sierra Leone, Gabon
Algeria, Ethiopia, Lesotho, Seychelles
Senegal, Niger, Nambia, Burundi
Guinea, Malawi, Zimbabwe, Swaziland
Cameroon, South Africa, Gambia, Mauritania
Meanwhile, the National Womens’ soccer team has left for Tanzania for Friday’s round return leg of All Africa games qualifier against the Twiga Stars.
The Shepolopolo face a mammoth task of scoring at least three unanswered goals past the Tanzanians who won the first leg 4-2 in Lusaka.
But head coach Albert Kachinga is optimistic that history can be repeated as the case was with the Under-17 girls who qualified to the 2014 Costa Rica World Cup after beating South Africa in that country.
Kachinga is confident that his girls will overturn the tables and qualify for the All Africa games set for September.
He says the team has what it takes to beat Tanzania.
Kachinga on Monday named his final 18-member team that has the likes of Hazel Nali and Chiko Nkhoma in goal.
The defenders are Meya Banda, Racheal Nachula, Jane Chalwe, Lwendo Chisamu, Martha Tembo and Memory Mwaseba.
The midfield has Mary Wilombe, Joan Benai, Ireen Lungu, Milika Limwanya and Mary Mwakapila, while Grace Chanda, Osala Kaleo, Barbara Banda and Misozi Chisha make up the striking force.
Meanwhile, the Under-23 national soccer team has intensified its preparations for their final round qualifier against Nigeria.
And midfielder Mukuka Mulenga who joined the team yesterday says Saturday’s game is a must win for the team, especially that Zambian football has not done well this year.