Former champions Côte d'Ivoire will host the first leg in Abidjan over the weekend of 7 and 9 September, with the teams meeting again during the weekend of 7 and 9 October in Dakar.
Central African Republic, shock qualifiers for the round of 30 draw at the expense of Egypt, were paired with Burkina Faso and have a good chance of winning and making a first appearance at the tournament.
The Pharaohs, winners of an unrivalled three consecutive titles between 2006 and 2010, will miss consecutive Cup of Nations tournaments for only the second time since the African football showcase was launched 55 years ago.
It also means 30-plus stars like goalkeeper Essam Al Hadary, centre-back Wael Gomaa and midfielder Mohamed Abou Treika may never again grace a tournament they have many fond memories of.
Held in even-number years since the 1968 finals in Ethiopia, the Cup of Nations switches to uneven-number years from 2013 to avoid every second tournament being held early in the same year as the FIFA World Cup™.
Having to complete the qualifying process within a year meant scrapping the traditional mini-leagues in favour of a three-round home-and-away knockout system with the 16 qualifiers for 2012 receiving byes into the final round.