Le 27 squadre furono divise in 9 gruppi da 3 squadre. Ogni squadra affrontò le altre due con gare di andata e ritorno. Le prime classificate di ciascun gruppo si qualificarono alla fase finale.
Sorteggio I sorteggi per la composizione dei gruppi si svolsero il 28 aprile 1956 a Zurigo.
Gruppo 1 DataLuogoSquadra 1RisultatoSquadra 23 ottobre 1956 Dublino 2 - 1 5 dicembre 1956 Wolverhampton 5 - 2 8 maggio 1957 Londra 5 - 1 15 maggio 1957 Copenaghen 1 - 4 19 maggio 1957 Dublino 1 - 1 2 ottobre 1957 Copenaghen 0 - 2
PosSquadraPtiGVNPGFGS17431015525421167304004413 qualificata.
Gruppo 2 DataLuogoSquadra 1RisultatoSquadra 211 novembre 1956 Parigi 6 - 3 2 giugno 1957 Nantes 8 - 0 5 giugno 1957 Bruxelles 8 - 3 1º settembre 1957 Reykjavík 1 - 5 4 settembre 1957 Reykjavík 2 - 5 27 ottobre 1957 Bruxelles 0 - 0
PosSquadraPtiGVNPGFGS1743101942542111611304004626 qualificata.
Gruppo 3 DataLuogoSquadra 1RisultatoSquadra 222 maggio 1957 Oslo 1 - 2 12 giugno 1957 Oslo 2 - 1 23 giugno 1957 Budapest 4 - 1 15 settembre 1957 Sofia 1 - 2 3 novembre 1957 Sofia 7 - 0 10 novembre 1957 Budapest 5 - 0
PosSquadraPtiGVNPGFGS164301124244202117324103315 qualificata.
Gruppo 4
DataLuogoSquadra 1RisultatoSquadra 21º maggio 1957 Cardiff 1 - 0 19 maggio 1957 Lipsia 2 - 1 26 maggio 1957 Praga 2 - 0 16 giugno 1957 Brno 3 - 1 25 settembre 1957 Cardiff 4 - 1 27 ottobre 1957 Lipsia 1 - 4
PosSquadraPtiGVNPGFGS1643019324420265324103512
qualificata.
Il , nonostante fosse stato eliminato, ebbe però una seconda possibilità venendo sorteggiato per affrontare lo spareggio contro la vincitrice della zona afro-asiatica, ossia .
Gruppo 5 DataLuogoSquadra 1RisultatoSquadra 230 settembre 1956 Vienna 7 - 0 20 marzo 1957 Rotterdam 4 - 1 26 maggio 1957 Vienna 3 - 2 11 settembre 1957 Rotterdam 2 - 5 25 settembre 1957 Rotterdam 1 - 1 29 settembre 1957 Lussemburgo 0 - 3
PosSquadraPtiGVNPGFGS174310143254211127304004319 qualificata.
Gruppo 6 DataLuogoSquadra 1RisultatoSquadra 223 giugno 1957 Mosca 3 - 0 5 luglio 1957 Helsinki 1 - 3 27 luglio 1957 Mosca 2 - 1 15 agosto 1957 Helsinki 0 - 10 20 ottobre 1957 Chorzów 2 - 1 3 novembre 1957 Varsavia 4 - 0
PosSquadraPtiGVNPGFGS1=643011631=6430195304004219
e disputano uno spareggio. DataLuogoSquadra 1RisultatoSquadra 224 novembre 1957Lipsia2 - 0 qualificata.
Gruppo 7 DataLuogoSquadra 1RisultatoSquadra 25 maggio 1957 Atene 0 - 0 16 giugno 1957 Atene 1 - 2 29 settembre 1957 Bucarest 1 - 1 3 novembre 1957 Bucarest 3 - 0 10 novembre 1957 Belgrado 4 - 1 17 novembre 1957 Belgrado 2 - 0
PosSquadraPtiGVNPGFGS164220722542116431401329 qualificata.
Gruppo 8 DataLuogoSquadra 1RisultatoSquadra 216 gennaio 1957 Lisbona 1 - 1 25 aprile 1957 Roma 1 - 0 1º maggio 1957 Belfast 3 - 0 26 maggio 1957 Lisbona 3 - 0 22 dicembre 1957 Milano 3 - 0 15 gennaio 1958La partita era originariamente programmata per il 4 dicembre 1957 e venne posticipata a causa del mancato arrivo della terna arbitrale, bloccata a Londra dalla nebbia. Dopo il rifiuto dell'Italia di giocare la partita con l'arbitraggio di una terna locale e quello degli irlandesi di rinviare la partita di 24 ore, dovendo molti loro giocatori rientrare in Inghilterra per giocare nei loro club il sabato successivo, la partita fu giocata come un'amichevole, terminata 2-2 con molti incidenti ad opera dei tifosi irlandesi. Paradossalmente, se l'Italia avesse accettato l'arbitraggio della terna locale, il risultato avrebbe garantito agli Azzurri la qualificazione. La partita fu quindi recuperata il 15 gennaio 1958 e vinta per 2-1 dai Verdi, che così si qualificarono alla fase finale. Belfast 2 - 1
PosSquadraPtiGVNPGFGS154211632442025533411247 qualificata.
Gruppo 9 DataLuogoSquadra 1RisultatoSquadra 210 marzo 1957 Madrid 2 - 2 8 maggio 1957 Glasgow 4 - 2 19 maggio 1957 Basilea 1 - 2 26 maggio 1957 Madrid 4 - 1 6 novembre 1957 Glasgow 3 - 2 24 novembre 1957 Losanna 1 - 4
PosSquadraPtiGVNPGFGS164301109254211128314013611 qualificata.
Note