La clasificación masculina para el torneo de fútbol de asociación en los Juegos Olímpicos de Verano de 1956 fue la primera vez que la ronda de clasificación se realizó con partidos de ida y vuelta.
† Se retiró después de calificar
El torneo final tenía 16 plazas reservadas y 28 países mostraron inicialmente interés en el torneo.
Se concedió la clasificación automática a Australia (anfitrión), Polonia , Turquía y la Selección Unida de Alemania (originalmente Alemania Occidental )..svg/1280px-Flag_of_Australia_(converted).svg.png){kind=small}
.svg/1280px-Flag_of_Poland_(1928%E2%80%931980).svg.png){kind=small}
.svg/1280px-German_Olympic_flag_(1959-1968).svg.png){kind=small}
1 Ambos equipos se retiraron; el empate fue anulado.
2 Como la retirada de otros equipos dejó seis ganadores, el empate fue anulado y ambos equipos clasificaron automáticamente.
3 Ambos partidos se jugaron en Japón debido a la falta de un estadio adecuado en Corea del Sur; Japón avanzó en el sorteo.
4 Filipinas se retiró.
5 La República de China se retiró después de que el comité organizador dictaminara que tenían que jugar bajo la bandera de la FIFA durante el partido de ida, debido a las preocupaciones por el malestar social y político en Indonesia relacionado con el uso de la bandera de Cielo Azul con un Sol Blanco . [1]
1 México se retiró.
Antes del sorteo oficial del torneo final, el 1 de septiembre de 1956, Polonia se retiró y fue sustituida por Gran Bretaña .
Tras el sorteo, Hungría también se retiró: su lugar fue ofrecido a Corea del Sur , sin embargo Corea del Sur declinó por razones financieras.
Posteriormente, Vietnam del Sur y Turquía se retiraron, mientras que la República Popular China y Egipto boicotearon los Juegos Olímpicos.
Japón avanzó por sorteo.