53 hold tilmeldte sig kvalifikationen til VM i fodbold 1958. De spillede om de 14 ledige pladser i slutrunden, eftersom Sverige som værtsland og Vesttyskland som forsvarende verdensmestre var automatisk kvalificerede.
Kvalifikationerne til de fire tidligere verdensmesterskaber havde være meget forvirrende med kontroversielle regler, og mange hold trak sig undervejs. Fra og med denne turnering besluttede FIFA at inddele holdene i zoner efter verdensdele, tildele et forudbestemt antal slutrundepladser til hver zone og uddelegere afviklingen af kvalifikationsturneringerne til dets konføderationer: UEFA i Europa, CONMEBOL i Sydamerika, CONCACAF i Nord- og Mellemamerika samt Caribien, CAF i Afrika og AFC i Asien (og senere OFC i Oceanien efter det blev dannet). Dette førte til en mere organiseret kvalifikationsprocess med klarere regler, men det var ingen garanti mod afbud fra visse hold.
De 16 pladser ved VM-slutrunden 1958 blev fordelt mellem verdensdelene som følger:
FIFA indførte også en regel om, at intet hold kunne kvalificere sig uden at have spillet mindst én kamp. Dette skyldtes, at mange hold havde kvalificeret sig til tidligere VM-slutrunder uden at spille en eneste kamp, fordi deres modstandere i kvalifikationen havde trukket sig. Og fordi Israel vandt den afrikansk/asiatiske zone uden at spille, beordrede FIFA at holdet skulle spille en kvalifikationskamp mod et af de hold fra Europa, som i første omgang ikke havde kvalificeret sig fra den europæiske zone. Wales blev valgt som Israels modstander efter lodtrækning.
Wales udnyttede denne ekstra chance og dermed havde alle britiske hold – England, Skotland, Nordirland og altså Wales – kvalificeret sig til en VM-slutrunde for første og hidtil eneste gang.
Sovjetunionen, der var blevet olympisk mester ved OL i Melbourne 1956, deltog for første gang og kvalificerede sig efter en omkamp mod Polen. Danmark deltog også i kvalifikationen til VM for første gang – dog med mindre held. Alle kampene i gruppen blev tabt.
Adskillige stærke nationer, Italien (verdensmester 1934 og 1938), Uruguay (verdensmester 1930 og 1950) og Spanien, magtede heller ikke at kvalificere sig.
De 27 hold blev inddelt i 9 grupper á 3 hold, hvor holdene mødte hinanden både ude og hjemme. Gruppevinderne kvalificerede sig til VM-slutrunden. Som nævnt blev Wales valgt ved lodtrækning blandt toerne til at spille to ekstra kvalifikationskampe mod Israel – se den afrikask/asiatiske zone.
De 9 hold blev inddelt i 3 grupper á 3 hold, hvor holdene mødte hinanden både ude og hjemme. Gruppevinderne kvalificerede sig til VM-slutrunden.
I første runde blev de 6 hold inddelt i 2 grupper á 3 hold, hvorfra vinderne gik videre til finalen, hvor der blev spillet om den enlige plads ved VM-slutrunden.
Finale
Mexico kvalificeret til VM.
De 9 hold spillede en cup-turnering, hvor opgørene blev afgjort over to kampe (hjemme og ude). Vinderen af finalen skulle have kvalificeret sig til VM-slutrunden.
Indledende runde
1. runde
2. runde
Israel havde dermed vundet denne zones kvalifikationsturnering, men holdet havde ingen kampe spillet og opfyldte dermed ikke FIFA's krav om at have spillet mindst én kamp i kvalifikationen. Så en særlig kvalifikationskamp mellem Israel og Wales (der blev fundet ved lodtrækning blandt de ellers ikke-kvalificerede toere i de europæiske kvalifikationssgrupper) blev arrangeret. Og vinderen af denne kamp kvalificerede sig til slutrunden.