Басқа мұсылман елдері сияқты БАӘ де Палестина халқының тәуелсіздігін қолдады. Көптеген палестиналықтар БАӘ-де саяхаттайды, жұмыс істейді және тұрады. Дегенмен, БАӘ Израильмен дипломатиялық байланысын нығайтқандықтан, соңғы жылдары қарым-қатынаста құлдырау байқалды.