Majstrovstvá Afriky v hádzanej 2004 boli v poradí 16. majstrovstvá Afriky v hádzanej, ktoré organizuje Africká hádzanárska konfederácia (CAHB). Konali sa v Káhire, v Egypte v dňoch od 8. – 17. apríla 2004, za účasti 11 mužských a 8 ženských tímov.[1] Z turnaja sa už po jeho vyžrebovaní odhlásil mužský tím Pobrežia Slonoviny. Bolo to tretíkrát, čo sa africký šampionát konal v Egypte, keď predtým ho hostil v rokoch 1983 a 1991. Zápasy sa odohrali v troch káhirských arénach: Main Hall, Media Hall a Police Union Hall. Víťazmi sa štvrtýkrát stal Egypt a siedmykrát (štvrtýkrát po sebe) družstvo žien Angoly.[2]
Tieto majstrovstvá slúžili zároveň ako kvalifikácia afrických družstiev na Majstrovstvá sveta mužov a žien v roku 2005. Kvalifikovali sa na ne 3 najlepšie družstvá z oboch kategórií.[2][1]