A 2004-es afrikai nemzetek kupája selejtezőit 2002. szeptember 6. és 2003. július 6. között játszották. Az 52 ország közül egyedül Szomália nem vett részt a selejtezőkben, Kamerun címvédőként, míg Tunézia rendezőként automatikusan kijutott a tornára. Emellett Dzsibuti, São Tomé és Príncipe, valamint Bissau-Guinea visszalépett. A fennmaradó 46 csapatot végül 7 darab négycsapatos és 6 darab háromcsapatos csoportba osztották; a 13 csoportgyőztes, valamint a négycsapatos csoportok legjobb második helyezettje jutott ki a kontinenstornára.
Selejtezők A csoport
B csoport
C csoport
Tanzánia anyagi okokból visszalépett, a mérkőzést pedig Szudán nyerte.
D csoport
E csoport
F csoport
G csoport
H csoport
I csoport
J csoport
K csoport
L csoport
M csoport
Második helyezett csapatok sorrendje
Kijutott csapatok
Jegyzetek
Források
selejtező Kategória:2004 a labdarúgásban