55 נבחרות לאומיות נרשמו למוקדמות מונדיאל 1958, והתחרו על 16 מקומות בטורניר הגמר. שוודיה, המארחת, וגרמניה המערבית, האלופה המכהנת, העפילו אוטומטית, והותירו 14 מקומות ל-53 הנבחרות האחרות.
טורנירי המוקדמות של המונדיאלים הקודמים היו לא מסודרים, עם חוקים שנויים במחלוקת ופרישות של נבחרות רבות. החל מהטורניר הזה החליטה פיפ"א לחלק את הנבחרות לאזורים יבשתיים אחדים, והקצתה מראש מספר מקומות קבוע בטורניר הגמר לכל אזור, והאצילה את סמכויות ארגון טורניר המוקדמות לקונפדרציות שלה: אופ"א (אירופה), CONMEBOL (דרום אמריקה), NAFC (צפון אמריקה), CCCF (אמריקה התיכונה והאיים הקריביים), CAF (אפריקה) ו-AFC (אסיה), ולאחר מכן גם ל-OFC עבור אוקיאניה כשזו הוקמה בשלב מאוחר יותר. דבר זה הוביל לתהליך מוקדמות מאורגן ובעל חוקים ברורים יותר, אך עדיין לא מנע פרישת נבחרות.
16 המקומות במונדיאל 1958 חולקו לאזורים היבשתיים כמפורט להלן:
- אירופה (אופ"א): 11 מקומות, מתוכם 2 אוטומטיים למארחת שוודיה והאלופה גרמניה המערבית, ועל 9 המקומות הנותרים התחרו 27 נבחרות.
- דרום אמריקה (CONMEBOL): 3 מקומות, עליהם התחרו 9 נבחרות.
- צפון, מרכז אמריקה והאיים הקריביים (NAFC/CCCF): מקום אחד, עליו התחרו 6 נבחרות.
- אפריקה (CAF) ואסיה (AFC): מקום אחד, עליו התחרו 12 נבחרות (כולל ישראל, קפריסין וטורקיה).
בנוסף לכך קבעה פיפ"א כלל חדש ולפיו כל נבחרת, למעט המארחת והאלופה המכהנת, לא תעפיל למונדיאל אם לא שיחקה לכל הפחות משחק אחד, מאחר שבמונדיאלים הקודמים אירעו מקרים שבהם נבחרות העפילו בלי לשחק בעקבות פרישת יריבותיהן. כיוון שישראל זכתה בטורניר של אזור אפריקה ואסיה בנסיבות הללו, דרשה ממנה פיפ"א לשחק בפלייאוף נגד נציגה מאירופה שלא הייתה אמורה לעלות, וכי המנצחת בפלייאוף זה תעפיל למונדיאל. לפיכך, בסופו של דבר הוקצו לאירופה 11.5 מקומות ולאזור אפריקה ואסיה הוקצה חצי מקום.
בפעם הראשונה (ונכון למונדיאל 2014 גם האחרונה) העפילו כל ארבע הנבחרות של הממלכה המאוחדת (אנגליה, סקוטלנד, ויילס וצפון אירלנד). ויילס הייתה לנבחרת היחידה שמעפילה לאחר שהייתה אמורה להיות מודחת במוקדמות, ונכון למונדיאל 2014 גם הופעתה היחידה במונדיאל. הייתה זו גם הפעם השנייה והאחרונה (נכון למונדיאל 2014) שאיטליה לא מעפילה למונדיאל.
46 נבחרו שיחקו לכל הפחות משחק אחד. בסך הכל נערכו 89 משחקים, בהם הובקעו 341 שערים (ממוצע של 3.38 שערים למשחק).
ערך מורחב – מוקדמות מונדיאל 1958 - אירופה
9 הנבחרות חולקו ל-3 בתים בני 3 נבחרות כל אחד. הנבחרות שיחקו אחת נגד השנייה בשיטת בית-חוץ. הראשונה בכל בית העפילה.
| נבחרת |
נקודות |
משחקים |
ניצחונות |
תיקו |
הפסדים |
שערים |
| זכות |
חובה |
הפרש |
ברזיל ברזיל |
3 |
2 |
1 |
1 |
0 |
2 |
1 |
1 |
פרו פרו |
1 |
2 |
0 |
1 |
1 |
1 |
2 |
-1 |
ונצואלה ונצואלה |
- |
- |
- |
- |
- |
- |
- |
- |
ברזיל העפילה.
| נבחרת |
נקודות |
משחקים |
ניצחונות |
תיקו |
הפסדים |
שערים |
| זכות |
חובה |
הפרש |
ארגנטינה ארגנטינה |
6 |
4 |
3 |
0 |
1 |
10 |
2 |
8 |
בוליביה בוליביה |
4 |
4 |
2 |
0 |
2 |
6 |
6 |
0 |
צ'ילה צ'ילה |
2 |
4 |
1 |
0 |
3 |
2 |
10 |
-8 |
ארגנטינה העפילה.
| נבחרת |
נקודות |
משחקים |
ניצחונות |
תיקו |
הפסדים |
שערים |
| זכות |
חובה |
הפרש |
פרגוואי פרגוואי |
6 |
4 |
3 |
0 |
1 |
11 |
4 |
7 |
אורוגוואי אורוגוואי |
5 |
4 |
2 |
1 |
1 |
4 |
6 |
-2 |
קולומביה קולומביה |
1 |
4 |
0 |
1 |
3 |
3 |
8 |
-5 |
פרגוואי העפילה.
באזור זה נערכו שני סבבי מוקדמות:
- בסיבוב הראשון חולקו 6 הנבחרות ל-2 בתים בני 3 נבחרות כל אחד (בית 1 עם נבחרות מצפון אמריקה ובית 2 עם נבחרות ממרכז אמריקה והאיים הקריביים). הנבחרות שיחקו אחת נגד השנייה בשיטת בית-חוץ. הנבחרת הראשונה בכל בית העפילה לסיבוב השני ואחרון.
- בסיבוב השני והאחרון שיחקו שתי הנבחרות שהעפילו בשיטת בית וחוץ. המנצחת בסיכום שני המשחקים העפילה למונדיאל.
| נבחרת |
נקודות |
משחקים |
ניצחונות |
תיקו |
הפסדים |
שערים |
| זכות |
חובה |
הפרש |
מקסיקו מקסיקו |
8 |
4 |
4 |
0 |
0 |
18 |
2 |
16 |
קנדה קנדה |
4 |
4 |
2 |
0 |
2 |
8 |
8 |
0 |
ארצות הברית ארצות הברית |
0 |
4 |
0 |
0 |
4 |
5 |
21 |
-16 |
מקסיקו העפילה לסיבוב השני.
| נבחרת |
נקודות |
משחקים |
ניצחונות |
תיקו |
הפסדים |
שערים |
| זכות |
חובה |
הפרש |
קוסטה ריקה קוסטה ריקה |
8 |
4 |
4 |
0 |
0 |
15 |
4 |
11 |
האנטילים ההולנדיים האנטילים ההולנדיים |
2 |
3 |
1 |
0 |
2 |
4 |
7 |
-3 |
גואטמלה גואטמלה |
0 |
3 |
0 |
0 |
3 |
4 |
9 |
-5 |
קוסטה ריקה העפילה לסיבוב השני. המשחק השני בין האנטילים ההולנדיים לגואטמלה לא התקיים מאחר שהשחקנים הגואטמלים לא הורשו לנסוע לאנטילים ההולנדיים. אולם, הדבר לא שינה מאחר שלשתי הנבחרות לא היה סיכוי להעפיל לסיבוב השני גם אם היו מנצחות.
| נבחרת |
נקודות |
משחקים |
ניצחונות |
תיקו |
הפסדים |
שערים |
| זכות |
חובה |
הפרש |
| מקסיקו מקסיקו |
3 |
2 |
1 |
1 |
0 |
3 |
1 |
2 |
| קוסטה ריקה קוסטה ריקה |
1 |
2 |
0 |
1 |
1 |
1 |
3 |
-2 |
מקסיקו העפילה.
פיפ"א דחתה את בקשת ההרשמה של אתיופיה וקוריאה הדרומית. 10 הנבחרות הנותרות שיחקו בטורניר נוקאאוט בשיטת בית-חוץ. מנצחת הטורניר העפילה למונדיאל.
בסיבוב המקדים היו אמורות להתמודד אינדונזיה והרפובליקה הסינית, אך אינדונזיה העפילה אוטומטית לשלב הבא בעקבות פרישת יריבתה.
| נבחרת |
נקודות |
משחקים |
ניצחונות |
תיקו |
הפסדים |
שערים |
| זכות |
חובה |
הפרש |
אינדונזיה אינדונזיה |
2 |
2 |
1 |
0 |
1 |
5 |
4 |
1 |
סין סין |
2 |
2 |
1 |
0 |
1 |
4 |
5 |
-1 |
הונג קונג הונג קונג |
- |
- |
- |
- |
- |
- |
- |
- |
בעקבות השוויון בנקודות הוחלט לערוך משחק מכריע במיקום נייטרלי.
אינדונזיה העפילה לסיבוב השני בזכות ממוצע שערים עדיף.
ישראל העפילה אוטומטית לסיבוב השני בעקבות פרישת טורקיה, שסירבה לשחק על אדמת ישראל.
מצרים העפילה אוטומטית לאחר פרישת קפריסין.
| נבחרת |
נקודות |
משחקים |
ניצחונות |
תיקו |
הפסדים |
שערים |
| זכות |
חובה |
הפרש |
סודאן סודאן |
3 |
2 |
1 |
1 |
0 |
2 |
1 |
1 |
סוריה סוריה |
1 |
2 |
0 |
1 |
1 |
1 |
2 |
-1 |
סודאן העפילה לסיבוב השני.
אינדונזיה פרשה לאחר שפיפ"א דחתה את בקשתה לשחק מול ישראל במיקום נייטרלי. ישראל העפילה לסיבוב האחרון אוטומטית, ובעקבות פרישת מצרים - גם סודאן העפילה אוטומטית.
סודאן סירבה לשחק נגד ישראל, כך שמבחינה טכנית ישראל הייתה אמורה להעפיל אוטומטית. אולם, לפני תחילת טורניר המוקדמות קבעה פיפ"א שנבחרת לא תוכל להעפיל אם לא שיחקה לכל הפחות משחק אחד (למעט האלופה המכהנת והמארחת), ולפיכך ישראל הייתה צריכה להשתתף במשחק אחד לפחות.
פיפ"א החליטה לקיים פלייאוף מיוחד בין ישראל לאחת מסגניות הבתים של אירופה (אופ"א), בהם שיחקו הנבחרות בשיטת בית-חוץ כשהנבחרת הראשונה מעפילה. בהגרלה שנערכה במשרדי פיפ"א בציריך שבשווייץ עלה שמה של ויילס, סגנית בית 4.
ויילס העפילה.
ערך מורחב – 
ברזיל
פרו
ונצואלה
ארגנטינה
בוליביה
צ'ילה
פרגוואי
אורוגוואי
קולומביה
מקסיקו
קנדה
ארצות הברית
קוסטה ריקה
האנטילים ההולנדיים
גואטמלה
אינדונזיה
סין
הונג קונג
סודאן
סוריה
ישראל
ויילס
אוסטריה
צ'כוסלובקיה
אנגליה
צרפת
הונגריה
צפון אירלנד
סקוטלנד
שוודיה (מארחת)
ברית המועצות
גרמניה המערבית (אלופה)
יוגוסלביה
