Kedekatan hubungan antara Indonesia dan Palestina telah terjalin sejak lama. Hubungan yang dekat ini terjadi karena beberapa faktor, diantaranya yaitu : pertama karena sebagian besar rakyat Indonesia beragama Islam, begitu juga dengan masyarakat Palestina. Indonesia sebagai negara dengan jumlah penduduk yang beragama Islam terbesar di dunia tentu mempunyai kedekatan emosional tersendiri dengan bangsa Palestina yang juga mayoritas penduduknya beragama Islam. Faktor yang kedua adalah kedua negara pernah mengalami masa penjajahan oleh bangsa lain. Indonesia dijajah bangsa Belanda dan Jepang hingga akhirnya merdeka pada tahun 1945. Sedangkan Palestina telah dijajah oleh bangsa Israel dan terus direbut wilayahnya hingga sekarang. Berbagai fakta sejarah telah membuktikan adanya kedekatan hubungan Indonesia yang telah terjalin sejak bangsa Indonesia belum merdeka. Pada masa kemerdekaan Indonesia, dukungan telah ditunjukkan Palestina. Selain dukungan Palestina terhadap kemerdekaan Indonesia, Indonesia pun juga senantiasa mendukung terwujudnya kemerdekaan dan kedamaian bagi Palestina. Indonesia sebagai negara yang anti penjajahan mendukung gerakan bangsa Palestina untuk merdeka. Oleh karena itu, maka kebijakan luar negeri Indonesia yang mendukung kemerdekaan Palestina, bahkan bersama negara-negara lain dalam kemitraan strategis, adalah salah satu sikap Indonesia yang nyata dalam membantu negara lain.