The Scorpions will be in pot two alongside Tanzania, Liberia, Central African Republic, Chad, Mauritius, Seychelles, Comoros, Sao Tome and Principe, South Sudan, Eritrea, Somalia, and Djibouti.
Their possible challengers for a place in the second are in pot one: Niger, Ethiopia, Malawi, Sierra Leone, Namibia, Kenya, Botswana, Madagascar, Mauritania, Burundi, Lesotho, Guinea Bissau and Swaziland.
They will be drawn against each other to play over two legs on a home and away basis between 5 and 13 October 2015.
The winners of the First Round advance to Round Two, where they will join the remaining 27 highest-ranked teams Algeria, Cote d’Ivoire, Ghana, Tunisia, Senegal, Cameroon, Congo, Cape Verde, Egypt, Nigeria, Guinea, Congo, Mali, Equatorial Guinea, Gabon, South Africa, Zambia, Burkina Faso, Uganda, Rwanda, Togo, Morocco, Sudan, Angola, Mozambique, Benin, Libya and face off in a two-legged play off, home and away.
The winners of the Second Round will move into the Third Round, where five groups of four teams will meet both in a home and away. The winner of each group will qualify for Russia 2018.