Среди многочисленных трофеев, завоеванных нашим клубом в международных турнирах, есть два любопытных экземпляра: Кубок Митропы, также известный как Кубок Центральной Европы. Наш клуб выигрывал уже несуществующие соревнования в 1958 и 1968 годах.

Кубок Дуная был предшественником Кубка Митропы и проводился с 24 мая по 12 июля 1958 года с участием команд из Чехословакии, Венгрии, Югославии и Румынии.
В 1/8 финала мы встретились с «Дуклой» из Пардубице, Чехословакия, и обыграли их по сумме двух матчей со счетом 2:0. Оба гола мы забили в домашнем матче, где отличились Бора Костич и Ранко Борозан. «Локомотив» из Софии обеспечил сопротивление в четвертьфинале. Бора Костич забил четыре гола в безумном выездном матче, который завершился со счетом 4:4. Этот же игрок забил единственный гол в ответном матче в Белграде и вывел красно-белых в полуфинал.
Нашим следующим соперником были «Раднички» из Белграда. Красно-белые совершили короткую поездку в Земун и выиграли 2:1 на глазах у 4000 зрителей. Ступич забил в обоих таймах, обеспечив победу, которая оказалась решающей, учитывая нулевой ответный матч.
Финал тоже был двухматчевым, в котором мы убедительно обыграли «Руду Звезду Брно» из Чехословакии. В Белграде мы выиграли со счетом 4:1 благодаря дублю Боры Костича и ударам Милошевича и Милановича. Мы закрепили победу на турнире со счетом 3:2 в Брно благодаря голам Костича, Шекулараца и Милановича. При общем счете в финале 7:3 красно-белые вполне заслужили трофей Кубка Дуная.
Нашу команду в том сезоне представляли: И. Попович, Зекович, В. Попович, Д. Стоянович, Спайич, Гайич, А. Стоянович, Радунович, Томич, Стипич, Борозан, Костич, Шекуларац, Миланович.
Главный тренер: Милорад Павич.
Десять лет спустя нашими соперниками на пути к наградам были венгерский клуб «Диошдьёри ВТК», братиславский «Интер» из Чехословакии и «Уйпешт Дожа» из Венгрии, прежде чем они проиграли первый матч в финале «Спартаку» из Трнавы.
Это был сезон последнего в истории Кубка Центральной Европы, в котором участвовали чемпионы Югославии, Австрии, Венгрии и Чехословакии, а также три итальянских клуба — «Рома», «Кальяри» и «Аталанта». «Спартак» выбил «Рому» в начале турнира, а затем «Железничар» из Сараево и «Вардар» Скопье в полуфинале.
Ответный матч финала стал захватывающим событием на нашей Маракане. Около 40 000 болельщиков собрались посмотреть, смогут ли красно-белые преодолеть отставание в один гол от первого матча с непобежденным до сих пор соперником.
У Миляна Милянича была команда, которая не боялась соперника, и красно-белые ярко начали матч. Первый гол случился на 35-й минуте матча, когда опасная атака, начатая Драганом Яйичем, закончилась тем, что Войин Лазаревич обыграл вратаря гостей, сделав счет 1:1 по сумме двух матчей. Однако потеря концентрации позволила чехословацкой команде сравнять счет благодаря удару головой Куны. У «Звезды» было 45 минут, чтобы попытаться переломить ничью.
Красно-белые заиграли в свой футбол после перерыва. Яйич и Кривокуча хорошо сыграли вместе и создали момент, который закончился ударом головой Лазаревича – 2:1 после часа игры.
Зоран Антониевич вывел нас вперед по сумме встреч (3:2) всего через восемь минут, пробив через переполненную штрафную «Спартака» мимо вратаря Козинки.
Исход был решён за 20 минут до окончания матча, когда Лазаревич сыграл на подборе, подбор после того, как Козинка смог лишь парировать мощный дальний удар Бранко Кленьковски. Это была фантастическая победа над сильным соперником, который в следующем сезоне вышел в полуфинал Кубка европейских чемпионов, где «Аякс» с небольшим перевесом обыграл их и вышел в финал.
1968 год остался одним из самых успешных в долгой и гордой истории клуба «Црвена Звезда». В том году мы выиграли три трофея – национальный титул, Кубок Югославии и Кубок Митропы.