Für das olympische Fußballturnier 1956 war erstmals ein Qualifikationsturnier notwendig. Neben Gastgeber Australien waren die Türkei, Polen und die gesamtdeutsche Mannschaft durch ein Freilos als vier von sechzehn geplanten Teilnehmern qualifiziert.
Abgesagte Spiele
Folgende angesetzte Spiele fanden aufgrund von Absagen erst gar nicht statt, die Teams, die nicht abgesagt hatten und somit qualifiziert waren, sind fett gedruckt.
| Jugoslawien | – | Rumänien |
| Ungarn | – | DDR(1) |
| Iran | – | Afghanistan(2) |
| Indien | – | Thailand(3) |
| Volksrepublik China | – | Philippinen |
| Indonesien | – | Taiwan |
| Vereinigte Staaten | – | Mexiko |
Qualifikationsturnier
| Paarung | Hinspiel | Rückspiel | Gesamt | ||
|---|---|---|---|---|---|
| Bulgarien | – | Vereinigtes Königreich | 2:0 | 3:3 | 5:3 |
| Sowjetunion | – | Israel | 5:0 | 2:1 | 7:1 |
| Äthiopien | – | Ägypten | 1:4 | 2:5 | 3:9 |
| Südvietnam | – | Kambodscha | 5:2 | 4:3 | 9:5 |
| Japan | – | Südkorea | 2:0 | 0:2 | 2:2(4) |
Absagen qualifizierter Nationen
Zuerst sagte Polen das Turnier ab und wurde durch Großbritannien ersetzt. Als dann Ungarn nicht zuletzt durch die Niederschlagung der Ausstandes bedingt absagte, lud man die durch Losentscheid ausgeschiedene Südkoreaner zum Turnier ein, diese sagten jedoch ab. Nachdem auch noch Ägypten, Vietnam, China und die Türkei absagten, wegen der Entfernung zu Australien und aus finanziellen Gründen, konnte das Olympiaturnier letztendlich nur mit elf Mannschaften stattfinden.