1. Sejarah Hubungan Politik: Pengakuan Kemerdekaan
Palestina adalah negara pertama yang mengakui kedaulatan Kemerdekaan Indonesia, bahkan sebelum proklamasi kemerdekaan dikumandangkan Presiden Pertama Sukarno.
Mufti Palestina, Syekh Muhammad Amin al- beberapa kali mengunjungi Indonesia dan menyatakan dukungan berarti atas kemerdekaan Rakyat Indonesia.
Hubungan Sukarno dan beberapa kepala negara lainnya dengan Syekh Amin pun sangat dekat.
Bahkan saking menghormati negara Palestina, Sukarno menolak tegas Timnas Indonesia untuk bermain dengan Timnas Israel tahun 1962
Sikap pertama negara Indonesia yang sangat dicintai oleh para mufti dan rakyat Palestina pada zamannya.
2. Satu Rasa dalam Perjuangan Kemerdekaan
Konflik Palestina-Israel sudah terjadi jauh sebelum Indonesia merdeka, merasakan masa penjajahan, pembunuhan, penyiksaan dan genosida yang sama oleh negara penjajah.
Indonesia mengalami era penjajahan yang sangat mengerikan oleh negara Belanda dan Jepang, kerajaan di Indonesia dihancurkan dan rakyat Indonesia menderita.