| Schalke 04 til 2. runde med sammenlagt 8-6 | |
|
| 26.08.1958 | KB - Schalke 04 3-0 | | 24.09.1958 | Schalke 04 - KB 5-2 |
| 31. | 1-0 | Vagn Birkeland | | 25. | 1-0 | Bernhard Klodt |
| 35. | 2-0 | Bent Krog | | 34. | 2-0 | Bernhard Klodt |
| 46. | 3-0 | Vagn Birkeland | | 46. | 3-0 | Helmut Sadlowski |
| | | | | 53. | 3-1 | Erling Krogh Andersen |
| | | | | 66. | 3-2 | Erling Krogh Andersen |
| | | | | 70. | 4-2 | Hans Nowak |
| | | | | 72. | 5-2 | Günther Brocker |
|
| 01.10.1958 | Schalke 04 - KB 3-1 |
| 57. | 1-0 | Bernhard Klodt |
| 66. | 2-0 | Hans Nowak |
| 86. | 3-0 | Bernhard Klodt |
| 90. | 3-1 | Kurt Krahmer |
|
| Reims til 2. runde med sammenlagt 10-3 | |
|
| 14.09.1958 | Ards - Reims 1-4 | | 30.09.1958 | Reims - Ards 6-2 |
| 26. | 0-1 | Just Fontaine | | 10. | 0-1 | Dave Lawther |
| 38. | 0-2 | Just Fontaine | | 10. | 1-1 | Roger Piantoni |
| 45. | 0-3 | Just Fontaine | | 14. | 2-1 | Just Fontaine |
| 85. | 0-4 | Just Fontaine | | 16. | 3-1 | Just Fontaine |
| 87. | 1-4 | Hugh Lowry | | 20. | 4-1 | René Bliard |
| | | | | 28. | 4-2 | Sam Quee |
| | | | | 40. | 5-2 | Roger Piantoni |
| | | | | 74. | 6-2 | René Bliard |
|
| Atletico Madrid til 2. runde med sammenlagt 13-1 | |
|
| 17.09.1958 | Atletico Madrid - Drumcondra 8-0 | | 01.10.1958 | Drumcondra - Atletico Madrid 1-5 |
| 2. | 1-0 | Joaquin Peiro | | 16. | 0-1 | Enrique Collar |
| 6. | 2-0 | Vava | | 19. | 0-2 | Jozsef Csoka |
| 51. | 3-0 | Joaquin Peiro | | 45. | 0-3 | Enrique Peiro |
| 56. | 4-0 | Enrique Collar | | 51. | 0-4 | Vava |
| 61. | 5-0 | Vava | | 67. | 0-5 | Enrique Peiro |
| 63. | 6-0 | Jorge Mendonca | | 86. | 1-5 | Cristopher Fullam, straffe |
| 67. | 7-0 | Jorge Mendonca | | |
| 76. | 8-0 | Enrique Collar | | |
|
| Wiener SK til 2. runde med sammenlagt 8-3 | |
|
| 24.09.1958 | Juventus - Wiener SK 3-1 | | 01.10.1958 | Wiener SK - Juventus 7-0 |
| 2. | 1-0 | Omar Sivori | | 24. | 1-0 | Karl Skerlan |
| 8. | 1-1 | Walter Horak | | 34. | 2-0 | Josef Hamerl |
| 56. | 2-1 | Omar Sivori | | 38. | 3-0 | Josef Hamerl |
| 62. | 3-1 | Omar Sivori | | 64. | 4-0 | Josef Hamerl |
| | | | | 80. | 5-0 | Josef Hamerl |
| | | | | 82. | 6-0 | Erich Hof |
| | | | | 85. | 7-0 | Erich Hof |
|
| Standard Liége til 2. runde med sammenlagt 6-3 | |
|
| 03.09.1958 | Standard Liége - Hearts 5-1 | | 09.09.1958 | Hearts - Standard Liége 2-1 |
| 14. | 0-1 | Ian Crawford | | 55. | 1-0 | Billy Bauld |
| 17. | 1-1 | Jean Jadot | | 58. | 1-1 | Joseph Givard |
| 34. | 2-1 | André Piters | | 65. | 2-1 | Billy Bauld |
| 73. | 3-1 | Paul Bonga-Bonga |
| 78. | 4-1 | Denis Houf |
| 85. | 5-1 | Jean Jadot |
|
| MTK Budapest til 2. runde med sammenlagt 6-0 | |
|
| 27.09.1958 | Polonia Bytom - MTK Budapest 0-3 | | 01.10.1958 | MTK Budapest- Polonia Bytom 3-0 |
| 46. | 0-1 | Karoly Sandor | | 41. | 1-0 | Janos Molnar |
| 73. | 0-2 | Peter Palotas | | 58. | 2-0 | Peter Palotas |
| 80. | 0-3 | Peter Palotas | | 75. | 3-0 | Peter Palotas |
|
| Dukla Prag til 2. runde med sammenlagt 4-3 | |
|
| 10.09.1958 | Dinamo Zagreb - Dukla Prag 2-2 | | 01.10.1958 | Dukla Prag - Dinamo Zagreb 2-1 |
| 30. | 0-1 | Jaroslav Borovicka | | 30. | 1-0 | Milan Dvorak |
| 51. | 0-2 | Jan Brumovsky | | 45. | 1-1 | Franjo Gaspert |
| 70. | 1-2 | Luka Liposinovic | | 71. | 2-1 | Josef Vacenovsky |
| 73. | 2-2 | Luka Liposinovic | | |
|
| Sporting CP til 2. runde med sammenlagt 6-4 | |
|
| 01.10.1958 | DOS Utrecht - Sporting CP 3-4 | | 08.10.1958 | Sporting CP - DOS Utrecht 2-1 |
| 31. | 0-1 | Ivson | | 48. | 1-0 | Ivson |
| 41. | 0-2 | Hugo Sarmento | | 76. | 2-0 | Ivson |
| 48. | 1-2 | Henk Temming, straffe | | 82. | 2-1 | Gerrit Krommert |
| 52. | 2-2 | Tonny van der Linden | | |
| 55. | 2-3 | Manuel Vasques | | |
| 83. | 2-4 | Ivson | | |
| 88. | 3-4 | Cor Luiten | | |
|
| IFK Göteborg til 2. runde med sammenlagt 7-3 | |
|
| 14.09.1958 | Jeunesse D'Esch - IFK Göteborg 1-2 | | 30.09.1958 | IFK Göteborg - Jeunesse D'Esch 0-1 |
| 19. | 0-1 | Nils Jonsson | | 21. | 0-1 | Paul May |
| 20. | 1-1 | Paul May | | |
| 72. | 1-2 | Bertil Johansson | | |
|
| 15.10.1958 | IFK Göteborg - Jeunesse D'Esch 5-1 |
| 5. | 0-1 | Jules Meurisse |
| 37. | 1-1 | Lennart Andersson |
| 59. | 2-1 | Bengt Berndtsson |
| 68. | 3-1 | Bertil Johansson |
| 80. | 4-1 | Nils Johansson |
| 85. | 5-1 | Bengt Berndtsson |
|
| Wismut Karl-Marx-Stadt til 2. runde med sammenlagt 8-4 | |
|
| 17.09.1958 | Wismut Karl-Marx-Stadt - Petrolul Ploiesti 4-2 | | 28.09.1958 | Petrolul Ploiesti - Wismut Karl-Marx-Stadt 2-0 |
| 7. | 0-1 | Mircea Dridea | | 33. | 1-0 | Alexandru Fronea |
| 25. | 1-1 | Willy Träger | | 79. | 2-0 | Nicolae Marinescu |
| 39. | 2-1 | Kurt Viertel | | |
| 68. | 3-1 | Kurt Viertel | | |
| 79. | 4-1 | Siegfried Kaiser | | |
| 82. | 4-2 | Mircea Dridea | | |
|
| 12.10.1958 | Wismut Karl-Marx-Stadt - Petrolul Ploiesti 4-0 |
| 4. | 1-0 | Klaus Zink |
| 7. | 2-0 | Willy Träger |
| 48. | 3-0 | Karl Wolf |
| 75. | 4-0 | Willy Träger, straffe |
|
|
|