Il torneo fu viziatocaratterizzato da alcune defezioni: l'{{NazNB|CA|HUN||olimpica|h}} negò la propria partecipazione a causa dello scoppio della [[Rivoluzione ungherese del 1956|rivoluzione]]; in sua sostituzione venne invitata la {{NazNB|CA|KOR||olimpica|h}} che però declinò l'invito. Ragioni economiche e di distanza invece furono alla base del ritiro di {{NazNB|CA|CHN||olimpica|h}}, {{NazNB|CA|EGY 1952-1958||olimpica|h}}, {{NazNB|CA|TUR||olimpica|h}} e {{NazNB|CA|VNM||olimpica|h}}<ref name="qual">{{cita web|url=http://www.rsssf.com/tableso/ol1956q.html|titolo=Games of the XVI. Olympiad - Football Qualifying Tournament|accesso=19 marzo 2017|lingua=en}}</ref>.
Con sole undici nazionali al via, questa edizione fu la meno affollata di sempre nella storia della competizione.
