Dalam pidato pembukaan KAA, Soekarno secara lantang memberikan dukungan kepada negara-negara yang masih mengalami penjajahan.

"Kolonialisme belum mati, hanya berubah bentuknya. Neokolonialisme itu ada di berbagai penjuru bumi, seperti Vietnam, Palestina, Al-jazair, dan seterusnya," ujarnya.

Dukungan Bung Karno terhadap kemerdekaan Palestina tak terbantahkan dan selalu konsisten. Bukan sekedar lewat kata-kata, tapi juga dibuktikan melalui tindakan nyata.

Pada 1957, atas perintah Soekarno Timnas sepak bola memilih tidak tampil di Piala Dunia ketimbang beradu di satu lapangan dengan Israel.

Ketika Jakarta menjadi tuan rumah Asian Gaes IV pada 1962, pemerintah Indonesia tak memberikan visa kepada kontingen Israel.