La Coupe de l'EHF 2003-2004 est la 23e édition de la Coupe de l'EHF masculine. Organisée par la Fédération européenne de handball (EHF), la compétition est ouverte en 2003-2004 à 51 clubs de handball d'associations membres de l'EHF. Ces clubs sont qualifiés en fonction de leurs résultats dans leur pays d'origine lors de la saison 2002-2003. Elle est remportée par le club allemand du THW Kiel, vainqueur en finale du club espagnol du BM Altea.