If we go by the original dates, the final qualifying round (14 teams -> 7 teams) should be in July/August:
1st leg - 18–20 July 2014
2nd leg - 1–3 August 2014
I imagine there will be a pre-preliminary round in May (the 4 lowest-ranked teams) and so the Preliminary Round (28 teams -> 14 teams) will probably be in June.
From the list provided by CAF, the 4 worst teams should be South Sudan, Eritrea, Mauritania and Mauritius (Mauritius are tied with Swaziland and Comoros, but had the worst record of the 3 teams in the 2012 qualifiers). I would imagine it would make logistical sense to keep Mauritania and Mauritius apart due to the travel involved.
Non-entrants: Djibouti, Somalia
Pre-Preliminary Round (4 teams): South Sudan, Eritrea, Mauritania, Mauritius
Preliminary Round (28 teams): SEEDED: Gambia, Liberia, Kenya, Zimbabwe, Central African Republic, Congo, Sierra Leone, Benin, Mozambique, Uganda, Malawi, Botswana, Equatorial Guinea, Libya
UNSEEDED: 2 winners from Pre-Preliminary Round, Swaziland, Comoros, Seychelles, São Tomé & Príncipe, Chad, Madagascar, Guinea-Bissau, Lesotho, Burundi, Namibia, Tanzania, Rwanda
Final Round (28 teams): 7 winners from 2nd Preliminary Round, Sudan, Senegal, Guinea, Niger, Gabon, Ethiopia, DR Congo, Cameroon, South Africa, Egypt, Togo, Cape Verde, Angola, Algeria, Tunisia, Mali, Burkina Faso, Zambia, Ivory Coast, Ghana, Nigeria