La Copa Interclubes Kagame 2004 fue la 30.ª edición de este torneo de fútbol a nivel de clubes de África organizado por la CECAFA y que contó con la participación de 10 equipos representantes de África Central y África Oriental, 3 equipos menos que en la edición anterior.
El APR FC de Ruanda venció al Ulinzi Stars de Kenia en la final disputada en Ruanda para ganar el título por primera vez, mientras que el campeón de la edición anterior Villa SC de Uganda fue eliminado en la fase de grupos.