Decydujące mecze zostały rozegrane we wrześniu i październiku 2012 roku.
Uczestnicy kwalifikacji Rozpoczynający eliminacje w I fazieRozpoczynający eliminacje w II fazieRozpoczynający eliminacje w III fazie
W eliminacjach uczestniczy kadra Libii - pierwotny gospodarz turnieju, któremu następnie odebrano organizacje PNA 2013.
W eliminacjach nie wzięły udziału reprezentacje , , , , Zanzibar, , ,
Rozgrywki eliminacji Pierwsza faza Początek pierwszej rundy eliminacji nastąpił 8 stycznia 2012. Zwycięzcy dwumeczu awansowali do drugiej fazy.
Mecz Seszele - Suazi został odwołany, jako że reprezentacja państwa Suazi wycofała się z udziału w eliminacjach z powodu kłopotów finansowych. Tym samym Seszele automatycznie awansowały do drugiej fazy.
Druga faza Początek drugiej rundy eliminacji nastąpił 29 lutego 2012. Zwycięzcy dwumeczu awansowali do trzeciej fazy.
Trzecia faza Losowanie odbyło się 5 lipca 2012 w Johannesburgu. Pierwsze spotkania trzeciej fazy eliminacji odbyły się 8 września 2012, a rewanże 13 i 14 października