| Chelsea til kvartfinaler med sammenlagt 7-2 | |
|
| 30.09.1958 | KBU - Chelsea 1-3 | | 04.11.1958 | Chelsea - KBU 4-1 |
| 13. | 0-1 | Mike Harrison | | 6. | 1-0 | Selvmål, George Lees |
| 25. | 1-1 | Harald Gronemann | | 7. | 1-1 | Villy Schöne |
| 54. | 1-2 | Jimmy Greaves | | 44. | 2-1 | Jimmy Greaves |
| 90. | 1-3 | Anthony Nicholas | | 70. | 3-1 | Jimmy Greaves |
| | | | | 72. | 4-1 | Richard Sillett |
|
| KBUs hold, der spillede i Frems farver, bestod af spillere fra Frem, AB, Brønshøj, Skovshoved samt mærkeligt nok Vejle og Esbjerg |
|
| FC Barcelona til kvartfinaler med sammenlagt 7-3 | |
|
| 12.11.1958 | Basel - FC Barcelona 1-2 | | 06.01.1959 | FC Barcelona - Basel 5-2 |
| 54. | 0-1 | Evaristo | | 15. | 1-0 | Ramon Villaverde |
| 76. | 1-1 | Robert Hosp | | 23. | 2-0 | Zoltan Czibor |
| 80. | 1-2 | Enrique Censana | | 34. | 3-0 | Evaristo |
| | | | | 55. | 4-0 | Hermes Gonzalez |
| | | | | 69. | 4-1 | Josef Hügi, straffe |
| | | | | 77. | 4-2 | Rudolf Burger |
| | | | | 86. | 5-2 | Zoltan Czibor |
|
| Beograd til kvartfinaler med sammenlagt 11-4 | |
|
| 24.09.1958 | Beograd - Lausanne Sports 6-1 | | 22.10.1958 | Lausanne Sports - Beograd 3-5 |
| 2. | 0-1 | Egon Jonsson | | 13. | 0-1 | Anton Rudinski |
| 40. | 1-1 | Milos Milutinovic | | 29. | 1-1 | René Regamey |
| 58. | 2-1 | Bora Kostic | | 32. | 1-2 | Bora Kostic |
| 63. | 3-1 | Bora Kostic | | 53. | 2-2 | Roland Stalder |
| 65. | 4-1 | Rajko Mitic | | 62. | 3-2 | Roland Stalder |
| 67. | 5-1 | Ljubomir Ognjanovic, straffe | | 75. | 3-3 | Anton Rudinski |
| 88. | 6-1 | Milos Milutinovic | | 87. | 3-4 | Dragoslav Sekularac |
| | | | | 88. | 3-5 | Bora Kostic |
|
| Roma til kvartfinaler med sammenlagt 4-2 | |
|
| 09.11.1958 | Hannover 96 - Roma 1-3 | | 07.01.1959 | Roma - Hannover 96 1-1 |
| 25. | 0-1 | Filippo Tasso | | 4. | 0-1 | Gerd Gollnow |
| 69. | 1-1 | Georg Kellermann | | 23. | 1-1 | Filippo Tasso |
| 74. | 1-2 | Dino da Costa |
| 78. | 1-3 | Dino da Costa |
|
| Inter til kvartfinaler med sammenlagt 8-1 | |
|
| 10.12.1958 | Inter - Olympique Lyon 7-0 | | 14.01.1959 | Olympique Lyon - Inter 1-1 |
| 17. | 1-0 | Antonio Angelillo | | 19. | 1-0 | Lucien Cossou |
| 28. | 2-0 | Antonio Angelillo | | 70. | 1-1 | Renzo Rovatti |
| 37. | 3-0 | Eddy Firmani |
| 56. | 4-0 | Bengt Lindskog |
| 72. | 5-0 | Eddy Firmani |
| 75. | 6-0 | Eddy Firmani |
| 79. | 7-0 | Eddy Firmani |
|
| Birmingham City til kvartfinaler med sammenlagt 4-2 | |
|
| 14.10.1958 | Köln - Birmingham City 2-2 | | 11.11.1958 | Birmingham City - Köln 2-0 |
| 7. | 1-0 | Franz Brungs | | 59. | 1-0 | Bernard Larkin |
| 12. | 2-0 | Hans Pfeiffer | | 67. | 2-0 | Brian Taylor |
| 40. | 2-1 | Richard Neal |
| 60. | 3-1 | Harry Hooper |
|
| Union SG til kvartfinaler med sammenlagt 6-2 | |
|
| 29.10.1958 | Union SG - Leipzig 6-1 | | 04.03.1959 | Leipzig - Union SG 1-0 |
| 12. | 1-0 | Paul van den Berg | | 64. | 1-0 | Dieter Scherbarth |
| 16. | 2-0 | Roger van Cauwelaert |
| 40. | 3-0 | Hubert van Dormael |
| 51. | 4-0 | Paul van den Berg |
| 59. | 5-0 | Hubert van Dormael |
| 62. | 6-0 | Roger van Cauwelaert |
| 86. | 6-1 | Dieter Scherbarth |
|
| Zagreb til kvartfinaler med sammenlagt 4-3 | |
|
| 26.11.1958 | Zagreb - Ujpest Dozsa 4-2 | | 03.12.1958 | Ujpest Dozsa - Zagreb 1-0
| | 10. | 1-0 | Selvmål, Jozsef Györvari | | 73. | 1-0 | Jozsef Szini
| | 31. | 1-1 | Ferenc Szusza
| | 33. | 2-1 | Drazen Jerkovic
| | 40. | 2-2 | Jozsef Bencsics
| | 55. | 3-2 | Drazen Jerkovic
| | 70. | 4-2 | Vladimir Lackovic
| |
|
|