Per la prima volta nella storia delTorneo olimpico, visto l'alto numero di squadre iscritte, venne stabilita una fase di qualificazione per ridurre il numero di partecipanti a 16, lequalificazioni al torneo di calcio della XVI Olimpiade si tennero fra il 23 ottobre1955 e il 31 luglio1956. Si iscrissero 24 squadre[2] (2 africane, 12 asiatiche, 8 europee[2] e 2 nordamericane) che si contesero 12 posti disponibili; ad esse si aggiunsero 4 squadre automaticamente qualificate alla fase finale:Australia (in qualità di paese organizzatore),Germania Ovest[2],Polonia eTurchia[2].
Queste qualificazioni furono le uniche a cui non presero parte le nazionali centroamericane e sudamericane e furono le uniche ad essere interamente organizzate e gestite dallaFIFA. Infatti, aRoma 1960 la FIFA gestì solo una parte delle qualificazioni, mentre a partire dalle qualificazioni aTokyo 1964 l'incombenza è stata lasciata alle confederazioni ad essa afferenti.
Era previsto un unico turno ad eliminazione diretta con scontri di andata e ritorno dove le 24 squadre vennero abbinate su base geografica;Israele venne incluso tra le nazionali europee.
^abcdSul numero di iscritte vi sono delle controversie: alcuni sostengono fossero 24 (cfr.(EN)IX Olympic Football Tournament (Melbourne 1956), sulinguasport.com.URL consultato l'8 dicembre 2023. e(EN)1956 Melbourne Summer Olympics, susport-olympic.gr.URL consultato l'8 dicembre 2023.), 12 delle quali si sarebbero qualificate alla fase finale ed a cui si sarebbero aggiunte Australia, Germania Ovest, Polonia e Turchia (qualificate automaticamente), per un totale di 16 nazionali. Altri invece sostengono che fossero 26 (cfr.(EN)Games of the XVI. Olympiad - Football Qualifying Tournament, sursssf.org.URL consultato l'8 dicembre 2023.) e dunque - in questo caso - le qualificate alla fase finale sarebbero state 13 ed ad esse si sarebbero aggiunte Australia e Polonia (qualificate automaticamente), così da ottenere 15 nazionali. Non viene specificato in che modo sarebbe stata selezionata la sedicesima nazionale.
^Diverse fonti identificano questa nazionale semplicemente come "Vietnam" per questioni di eredità sportiva: l'alloraStato del Vietnam, comunemente noto come "Vietnam", si iscrisse alCIO nel 1952 (cfr.(EN)South Vietnam (VNM), suolympedia.org.URL consultato l'8 dicembre 2023.), ma nel 1954 - dopo laConferenza di Ginevra - ilVietnam del Nord ottenne l'indipendenza e lo Stato venne scisso in due. Il CIO riconobbe solo ilVietnam del Sud come erede sportivo dello Stato del Vietnam e, dato che il Vietnam del Nord non si iscrisse mai al massimo organismo sportivo mondiale, in diversi continuarono ad usare l'epiteto "Vietnam" anche per riferirsi al solo Vietnam del Sud. Dal 1952 al 1972 fu esclusivamente quest'ultimo a partecipare ai Giochi olimpici (cfr.(EN)Vietnam (VIE), suolympedia.org.URL consultato l'8 dicembre 2023.).
Voce principale:Giochi della XVI Olimpiade.
Calcio
Mondo.svg)
.svg)
Gran Bretagna
.svg)
Filippine.svg)
.svg)
Egitto.svg)
.svg)
Corea del Sud
Thailandia
Taiwan.svg)
.svg)
Afghanistan.svg)
.svg)
Romania.svg)
.svg)
Messico.svg)
Germania Est.svg)
Israele
Cambogia
Australia[13].svg)
Polonia.svg)
Squadra Unificata Tedesca[17]
Turchia
.svg)
