The group stage of the 2004 CAF Confederation Cup was played from 7 August to 14 November 2004. A total of eight teams competed in the group stage.
In the group stage, each group was played on a home-and-away round-robin basis. The winners of each group advanced directly to the final.
<onlyinclude></onlyinclude>
<onlyinclude></onlyinclude>