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:
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.