W eliminacjach do Pucharu Narodów Afryki 2019 wzięło udział 51 afrykańskich reprezentacji państwowych. W kwalifikacjach uczestniczyła reprezentacja Kamerunu, która miała posiadać pewne miejsce w fazie grupowej jako gospodarz turnieju Puchar Narodów Afryki 2019, jednak prawa do organizacji turnieju zostały jej odebrane. Nowy gospodarz, Egipt, miał już zapewniony awans punktowy, w momencie wyboru.
Pierwotny terminarz[5] zakładał rozegranie drugiej kolejki w marcu 2018, jednak na prośbę zespołów zakwalifikowanych do Mistrzostw Świata w Rosji została ona przeniesiona na jesień 2018 roku[6].
W tej fazie eliminacji mecze będą rozgrywane systemem mecz i rewanż. Losowanie pierwszej rundy odbyło się w dniu 12 stycznia 2017 r. w Libreville. Sześć drużyn z piątego koszyka zagrają w tej rundzie. Zwycięzcy dwumeczu awansują do fazy grupowej.
Losowanie fazy grupowej odbyło się w dniu 12 stycznia 2017 r. w Libreville. 45 drużyn z koszyków 1-4 i trzech zwycięzców pierwszej rundy zagra w tym etapie. 48 zespołów zostało podzielonych na dwanaście grup, po cztery reprezentacje w każdej. Każda grupa będzie rozgrywać mecze systemem mecz i rewanż oraz każdy z każdym. Zwycięzcy każdej grupy, a także drużyny z drugich miejsc kwalifikują się do finałów. Wyjątek stanowi grupa J w której awans uzyskała jedynie najwyżej sklasyfikowana drużyna (oprócz Egiptu, który miał zapewniony awans jako gospodarz).
Legenda:
Msc. – miejsce,
M – liczba rozegranych meczów,
W – mecze wygrane,
R – mecze zremisowane,
P – mecze przegrane,
Br+ – bramki zdobyte,
Br− – bramki stracone,
Pkt. – punkty (3 za zwycięstwo, 1 za remis, 0 za porażkę)
W przypadku gdy dwie lub więcej drużyn uzyskają tę samą liczbę punktów, o awansie decydują kolejno kryteria określone przez CAF[7]:
Gdy dokładnie dwie drużyny mają tyle samo punktów, o awansie decyduje:
Liczba punktów zdobytych przez drużyny w bezpośrednich spotkaniach między nimi;
Bilans bramek obu drużyn w meczach między zainteresowanymi zespołami;
Liczba bramek drużyn w bezpośrednich starciach;
Bilans bramek obu drużyn we wszystkich spotkaniach grupowych;
Liczba strzelonych bramek we wszystkich meczach w grupie;
Losowanie
Gdy więcej niż dwie drużyny mają tyle samo punktów, o awansie decyduje:
Liczba punktów zdobytych przez drużyny w bezpośrednich meczach rozegranych między nimi;
Bilans bramek drużyn z uwzględnieniem meczów, które rozegrały one między sobą;
Liczba zdobytych bramek przez drużyny w spotkaniach między nimi;
Liczba bramek strzelonych w meczach wyjazdowych rozegranych między nimi;
Jeżeli po rozpatrzeniu punktów 1-4 dwie drużyny ciągle zajmują ex-aequo jedno miejsce, punkty 1) do 4) rozpatruje się ponownie dla tych dwóch drużyn, aby ostatecznie ustalić ich pozycje w grupie. Jeśli ta procedura nie wyłoni zwycięzcy, stosuje się po kolei punkty od 6 do 9;
Bilans bramek obu drużyn, z uwzględnieniem wszystkich meczów w grupie;
Liczba strzelonych bramek we wszystkich meczach w grupie;
Liczba bramek strzelonych we wszystkich meczach wyjazdowych;
↑ abSierra Leone została zdyskwalifikowana z eliminacji ze względu na nałożone, w październiku 2017 roku, na federację piłkarską tego kraju zawieszenie przez FIFA. Wszystkie wyniki rozegranych przez nich dwóch meczy zostały anulowane.Africa Cup of Nations: Sierra Leone disqualified from 2019 qualifiers. BBC, 2018-12-03.
↑W kwietniu 2018 roku Królestwo Suazi zmieniło oficjalną nazwę kraju na Królestwo Eswatini. Od tego czasu zarówno CAF jak i FIFA jako oficjalną uznają nazwę Eswatini.Matches - Eswatini. FIFA. [dostęp 2018-11-26]. [zarchiwizowane z tego adresu (2018-10-15)].