Sebanyak 55 pasukan memasuki pusingan Kelayakan Piala Dunia FIFA 1958, bersaing untuk sejumlah 16 tempat dalam kejohanan akhir. Sweden sebagai tuan rumah dan Jerman Barat, sebagai juara bertahan, layak secara automatik, meninggalkan 14 tempat-tempat terbuka untuk pertandingan.Pusingan kelayakan untuk empat kejohanan lepas Piala Dunia adalah sangat mengelirukan, dengan peraturan kontroversi dan banyak penarikan keluar pasukan. Dari kejohanan ini dan seterusnya, FIFA memutuskan untuk membahagikan pasukan kepada beberapa zon Eropah, memberi suatu nombor yang telah ditetapkan tempat di kejohanan terakhir untuk setiap zon, dan mewakilkan penganjur kejohanan kelayakan untuk konfederasi: UEFA Eropah, CONMEBOL untuk Amerika Selatan, NAFC untuk Amerika Utara, CCCF untuk Amerika Tengah dan Caribbean, CAF untuk Afrika dan AFC untuk Asia (dan OFC untuk Oceania selepas ia ditubuhkan kemudian). Ini membawa kepada proses kelayakan yang lebih teratur dengan peraturan yang lebih jelas, tetapi belum membuktikan pasukan yang menarik diri.16 tempat disediakan di Piala Dunia 1958 akan diagihkan kepada zon Eropah seperti berikut:Walau bagaimanapun, FIFA juga mengenakan peraturan bahawa tiada pasukan layak tanpa bermain sekurang-kurangnya satu perlawanan kerana banyak pasukan layak ke Piala Dunia tanpa sebelum bermain kerana lawan mereka menarik diri. Kerana Israel memenangi zon Afrika dan Asia di bawah keadaan ini, FIFA memerlukan mereka untuk memasuki play-off menentang pasukan dari Eropah yang pada mulanya tidak layak, dengan menjadi pemenang kelayakan play-off ini. Oleh itu, berkesan pada akhirnya, sebanyak 11.5 tempat telah diberikan kepada Eropah manakala hanya 0.5 tempat telah diberikan kepada Afrika dan Asia.Seramai 46 pasukan bermain sekurang-kurangnya satu perlawanan kelayakan. Sebanyak 89 perlawanan kelayakan dimainkan, dan 341 gol dijaringkan (purata 3.83 satu perlawanan).Senarai di bawah adalah tarikh dan keputusan pusingan kelayakan.