Vuoden 1956 jalkapallon olympiaturnaus oli ensimmäinen johon järjestettiin karsinnat. Olympialaisten jalkapalloturnaukseen oli määrä osallistua 16 joukkuetta, mutta viisi kisoihin selviytynyttä maata vetäytyi turnauksesta. Jotkut karsintoihin lähteneet maat vetäytyivät jo karsinnoista. Isäntämaa Australia selviytyi turnaukseen automaattisesti.[1][2]
Bulgaria selviytyi olympiaturnaukseen yhteismaalein 5-3. Puola olisi päässyt olympiaturnaukseen ilman karsintoja, mutta Puolan vetäydyttyä turnauksesta myös Iso-Britannia selviytyi olympiaturnaukseen.
´
Neuvostoliitto selviytyi olympiaturnaukseen yhteismaalein 7-1.
Romania luopui ja Jugoslavia selviytyi olympiaturnaukseen.
Molemmat selviytyivät olympiaturnaukseen ilman ottelua luovutusten perusteella. Itä-Saksa ja Länsi-Saksa osallistuivat Melbournen olympialaisiin yhteissaksalaisena joukkueena.
Itä-Saksa luopui ja Unkari selviytyi olympiaturnaukseen. Itä-Saksa ja Länsi-Saksa osallistuivat Melbournen olympialaisiin yhteissaksalaisena joukkueena.
Egypti selviytyi olympiaturnaukseen yhteismaalein 9-3.
Etelä-Vietnam selviytyi olympiaturnaukseen yhteismaalein 9-5.
Kaksoisottelun molemmat ottelut pelattiin Tokiossa. Kahden ottelun yhteistulos oli 2-2 ja Japani selviytyi olympiaturnaukseen arvonnan perusteella.
Molemmat joukkueet luopuivat karsinnoista.
Molemmat selviytyivät olympiaturnaukseen ilman ottelua luovutusten perusteella.
Filippiinit luopui ja Kiina selviytyi olympiaturnaukseen.
Kiinan tasavalta luopui ja Indonesia selviytyi olympiaturnaukseen.
Meksiko luopui ja Yhdysvallat selviytyi olympiaturnaukseen.
Turnaukseen selviytyi 16 maata, mutta kuitenkin vain 11 maata osallistui turnaukseen, sillä Unkari, Turkki, Kiina, Egypti ja Etelä-Vietnam vetäytyivät turnauksesta.[2]