W kwalifikacjach do Mistrzostw Świata 1958 udział wzięło 56 drużyn. RFN jako obrońca tytułu oraz Szwedzi jako gospodarze automatycznie awansowali do turnieju. Eliminacje po raz pierwszy zostały podzielone na strefy kontynentalne, kontrolowane przez następujące organizacje: UEFA w Europie, CONMEBOL w Ameryce południowej, NAFC w Ameryce Północnej, CCCF w Ameryce Środkowej i na Karaibach, AFC w Azji, CAF w Afryce oraz OFC w Oceanii (od 1966 roku).
14 wolnych miejsc zostało następująco rozdzielone pomiędzy konfederacje: UEFA - 9 miejsc + 2 (gospodarz i obrońca tytułu) o które walczyło 27 reprezentacji CONMEBOL - 3 miejsca o które walczyło 9 reprezentacji NAFC + CCCF - 1 miejsce o które walczyło 6 reprezentacji CAF + AFC - 1 miejsce o które walczyło 12 reprezentacji (w tym Izrael, Cypr i Turcja)
Ponadto FIFA ustaliła, że reprezentacja, która nie rozegrała spotkania nie może awansować na Mistrzostwa, tak jak miało to miejsce w poprzednich latach.
Wyniki Europa - UEFA
Ameryka Południowa - CONMEBOL
Ameryka Północna, Środkowa i Karaiby - NAFC/CCCF
Azja i Afryka - AFC/CAF
Baraż UEFA vs AFC/CAF
Awans Drużyna Strefa kwalifikacyjna Występy Najlepszy wynik Ostatni występ UEFA 1 2 Ćwierćfinał (1954) 1954 CONMEBOL 2 2 15px 2 miejsce (1930) 1934 UEFA 5 2 15px 3 miejsce (1954) 1954 CONMEBOL 1 5 15px 2 miejsce (1950) 1954 UEFA 4 3 15px 2 miejsce (1934) 1954 UEFA 2 4 Ćwierćfinał (1938) 1954 UEFA 8 debiutant UEFA 7 3 15px 3 miejsce (1930) 1954 NAFC/CCCF 3 1 runda (1930, 1950, 1954) 1954 CONMEBOL 3 2 1 runda (1930, 1950) 1950 UEFA (obrońca tytułu) 3 15px Mistrzostwo (1954) 1954 UEFA 9 1 1 runda (1954) 1954 UEFA (gospodarz) 3 15px 3 miejsce (1950) 1950 baraż UEFA vs AFC/CAF debiutant UEFA 3 3 15px 2 miejsce (1938, 1954) 1954 UEFA 6 debiutant
eliminacje