Історія дипломатичних відносин України з Палестиною відображає розвиток контактів із регіоном Близького Сходу після 1991 року.
У 1918-1920 роках, під час визвольної боротьби Української Народної Республіки, прямих дипломатичних контактів із територією сучасної Палестини не існувало. На той час регіон перебував під британським мандатним управлінням, тому міжнародні зв’язки України з ним були відсутні.
Сучасний етап розпочався після відновлення незалежності України. Палестина визнала незалежність України 19 листопада 2001 року, а 2001 року між сторонами було встановлено дипломатичні відносини.
Україна не має окремого посольства в Палестині. Дипломатичні контакти та консульські питання зазвичай здійснюються через посольства України в сусідніх країнах регіону, зокрема в Тель-Авів або інших акредитованих дипломатичних місіях.
Взаємодія між Україною та Палестиною відбувається переважно в межах міжнародних організацій, насамперед системи ООН, а також у сферах гуманітарної допомоги, освіти та культурного обміну.
Таким чином, відносини України з Палестиною мають обмежений, але стабільний характер і реалізуються через міжнародні дипломатичні канали та багатосторонні механізми співпраці.