The Confederation Cup replaces the African Cup Winners' Cup and Caf Cup competitions.
The competition is open to national cup winners, and third-placed teams in national leagues from 12 countries selected on merit.
(Algeria and Egypt entered only one club despite being entitled to two.)

The full draw for the early rounds of the 2004 African Confederation Cup.

Preliminary round:

Stade Tunisien (TUN) v Thies (SEN)
Olympic Real Bangui (CAR) v Petro Huambo (ANG)
St Louis (SEY) v Leopards Transfoot (MAD)
To be named (MOZ) v Wits University (RSA)
Kiyovu Sport (RWA) v USM (GAB)
Chemilil Sugar (KEN) v To be named (TAN)
Savanne (MRI) v To be named (ZIM)
Al-Merreikh (SUD) v To be named (ZAM)
Express (UGA) v Coffee (ETH)
Diables Noirs (CGO) v Deportivo Mongomo (GEQ)
Etoile Filante (BUR) v Dynamic (TOG)
To be named (BEE) v Al-Nasr (LBA)
Entente (MTN) v Etoile (GUI)
Djoliba (MLI) v Wallidan (GAM)
Bouafle (CIV) v Olympic (NIG)

First legs: weekend of 5-7 March.
Second legs: weekend of 19-21 March.

First round:

InterClube (ANG) v Douanes (SEN)
PWD Bamenda (CMR) v TP Mazembe (DRC)
Ismailia (EGY) v Stade Tunisien/Thies
Bangui/Huambo v Liberty Professionals (GHA)
Louis/Transfoot v MOZ/Wits
Kiyovu/USM v To be named (CMR)
Chemilil/TAN v Santos (RSA)
Savanne/ZIM v King Faisal Babes (GHA)
Al-Merreikh/ZAM v DC Motema Pembe (DRC)
Express/Coffee v Lobi Stars (NGR)
Diables/Deportivo v Stella (CIV)
Etoile/Dynamic v Wydad Casablanca (MAR)
BEN/Nasr v Enugu Rangers (NGR)
Entente/Etoile v Belouizdad (ALG)
Djoliba/Wallidan v Club Africain (TUN)
FAR Rabat (MAR) v Bouafle/Olympic

First legs: weekend of 09-11 April.
Second legs: weekend of 23-25 April.

Second round:

Bamenda/Mazembe v InterClube/Douanes
Bangui/Huambo/Liberty v Ismailia/Tunisien/Thies
Kiyovu/USM/CMR v Louis/Transfoot/MOZ/Wits
Savanne/ZIM/Faisal v Chemilil/TAN/Santos
Express/Coffee/Lobi v Merreikh/ZAM/Pembe
Etoile/Dynamic/Wydad v Diables/Deportivo/Stella
Entente/Etoile/Belouizdad v BEN/Nasr/Enugu
FAR/Bouafle/Olympic v Djoliba/Wallidan/Club

First legs: weekend of 14-16 May.
Second legs: weekend of 28-30 May.