Eliminacje do Pucharu Narodów Afryki 2004 – zostały rozegrane w 13 grupach eliminacyjnych (7 czterozespołowych, 6 trzyzespołowych). Mecze zostały rozegrane w systemie każdy z każdym. Awansował zwycięzca każdej z grup oraz zespół z drugiego miejsca z najlepszym bilansem bramkowym. Organizator i obrońca tytułu miały zagwarantowane prawo startu.
Grupa 1 ZespółMWRPStrzStrBilansPkt20px|Nigeria Nigeria4220734820px|Angola Angola4121743520px|Malawi Malawi4103310 -73
Grupa 2 ZespółMWRPStrzStrBilansPkt20px|Gwinea Gwinea640210371220px|Niger Niger630356 -1920px|Etiopia Etiopia630357 -2920px|Liberia Liberia620437 -46
Grupa 3 ZespółMWRPStrzStrBilansPkt20px|Benin Benin641112481320px|Zambia Zambia63216511120px|Sudan Sudan5212660720px|Tanzania Tanzania5005110 -90
Tanzania nie przystąpiła do ostatniego meczu
Grupa 4 ZespółMWRPStrzStrBilansPkt20px|Burkina Faso Burkina Faso6411122101320px|Kongo Kongo6231541920px|Mozambik Mozambik622238 -5820px|Republika Środkowoafrykańska Republika Środkowoafrykańska602439 -62
Grupa 5 ZespółMWRPStrzStrBilansPkt20px|Kenia Kenia64119271320px|Togo Togo63129721020px|Republika Zielonego Przylądka Republika Zielonego Przylądka6303981920px|Mauretania Mauretania6024010 -102