H (Match allé) KB København - FC Schalke 04 3:0 (2:0)
R (match retour) FC Schalke 04 - KB København 5:2 (2:0)
H (Match allé): 26.08.1958 R (match retour): 17.09.1958 vainqueur: KB København
H (Match allé) Standard Liège - Heart of Midlothian 5:1 (2:1)
R (match retour) Heart of Midlothian - Standard Liège 2:1 (0:0)
H (Match allé): 03.09.1958 R (match retour): 09.09.1958 vainqueur: Standard Liège
H (Match allé) Dinamo Zagreb - AS Dukla Praha 2:2 (0:1)
R (match retour) AS Dukla Praha - Dinamo Zagreb 2:1 (1:1)
H (Match allé): 10.09.1958 R (match retour): 01.10.1958 vainqueur: AS Dukla Praha
H (Match allé) Jeunesse Esch - IFK Göteborg 1:2 (1:1)
R (match retour) IFK Göteborg - Jeunesse Esch 0:1 (0:1)
H (Match allé): 14.09.1958 R (match retour): 30.09.1958 vainqueur: IFK Göteborg
H (Match allé) Ards FC - Stade Reims 1:4 (0:3)
R (match retour) Stade Reims - Ards FC 6:2 (5:2)
H (Match allé): 14.09.1958 R (match retour): 30.09.1958 vainqueur: Stade Reims
H (Match allé) SC Wismut Karl-Marx-Stadt - Petrolul Ploieşti 4:2 (2:1)
R (match retour) Petrolul Ploieşti - SC Wismut Karl-Marx-Stadt 2:0 (1:0)
H (Match allé): 17.09.1958 R (match retour): 28.09.1958 vainqueur: Petrolul Ploieşti
H (Match allé) Atlético Madrid - Drumcondra Dublin 8:0 (2:0)
R (match retour) Drumcondra Dublin - Atlético Madrid 1:5 (0:3)
H (Match allé): 17.09.1958 R (match retour): 01.10.1958 vainqueur: Atlético Madrid
H (Match allé) Polonia Bytom - MTK 0:3 (0:0)
R (match retour) MTK - Polonia Bytom 3:0 (1:0)
H (Match allé): 17.09.1958 R (match retour): 01.10.1958 vainqueur: MTK
H (Match allé) Juventus - Wiener Sport-Club 3:1 (1:1)
R (match retour) Wiener Sport-Club - Juventus 7:0 (3:0)
H (Match allé): 24.09.1958 R (match retour): 01.10.1958 vainqueur: Wiener Sport-Club
H (Match allé) DOS Utrecht - Sporting CP 3:4 (0:2)
R (match retour) Sporting CP - DOS Utrecht 2:1 (0:0)
H (Match allé): 01.10.1958 R (match retour): 08.10.1958 vainqueur: Sporting CP
match décisif
FC Schalke 04 - KB København 3:1 (0:0)
SC Wismut Karl-Marx-Stadt - Petrolul Ploieşti 4:0 (2:0)
IFK Göteborg - Jeunesse Esch 5:1 (1:1)