Bangsa Palestina dan bangsa Indonesa telah memiliki hubungan yang erat selama berabad-abad, bahkan sebelum Negara Indonesia ini dilahirkan. Para leluhur bangsa Nusantara dan bangsa Palestina telah melakukan berbagai kerja sama, baik pada tingkat individu maupun pada tingkat kerajaan.