Vòng loại Cúp bóng đá châu Á 1956 bao gồm có 9 đội tham gia chia làm 3 bảng. Các đội thi đấu theo thể thức lượt đi và về ở sân khách và sân nhà. Các đội chiến thắng ở vòng bảng sẽ cùng chủ nhà Hồng Kông tham gia vòng chung kết.
Israel lọt vào vòng chung kết mà không cần phải thi đấu do Afghanistan và Pakistan rút lui.
Malaya chiến thắng với tổng tỉ số 11–5 và lọt vào vòng 2.
Việt Nam Cộng hòa thắng với tổng tỉ số 7–3 và lọt vào vòng chung kết.
Hàn Quốc thắng với tổng tỉ số 5–0 và lọt vào vòng 2.
Hàn Quốc thắng với tổng tỉ số 4–1 và lọt vào vòng chung kết.
