Кваліфікація
01.10.1958
Перегравання. У коефіцієнтах УЄФА не враховується
Сума двох матчів 5–5 · далі — Шальке
03.09.1958
Не зіграно: Олімпіакос знявся, Бешикташ пройшов далі
15.10.1958
Не зіграно: Олімпіакос знявся, Бешикташ пройшов далі
далі — Бешикташ
03.09.1958
Не зіграно: Манчестер Юнайтед знявся, Янг Бойз пройшов далі
15.10.1958
Не зіграно: Манчестер Юнайтед знявся, Янг Бойз пройшов далі
далі — Янг Бойз
Сума двох матчів 6–3 · далі — Стандард
Сума двох матчів 3–4 · далі — Дукла Прага
15.10.1958
Перегравання. У коефіцієнтах УЄФА не враховується
Сума двох матчів 2–2 · далі — Гетеборг
Сума двох матчів 13–1 · далі — Атлетіко
12.10.1958
Перегравання. У коефіцієнтах УЄФА не враховується
Сума двох матчів 4–4 · далі — Ерцгебірге
Сума двох матчів 0–6 · далі — МТК
Сума двох матчів 3–10 · далі — Реймс
Сума двох матчів 3–8 · далі — Вінер
Сума двох матчів 4–6 · далі — Спортінг