Az 1958-as közép-európai kupa a Közép-európai kupa történetének tizenkilencedik kiírása volt. A sorozatban Csehszlovákia, Jugoszlávia és Magyarország 4-4, valamint Bulgária és Románia 2-2 csapattal képviseltette magát. A csapatok kupa rendszerben 2 mérkőzésen döntötték el a továbbjutást. Ha az összesítésben ugyanannyi gólt szereztek a csapatok a párharcokban, akkor sorsoláson dőlt el a továbbjutó kiléte.
A kupát a Crvena zvezda nyerte el, története során első alkalommal.