Връзките между Палестина и България се градят на взаимното уважение и общи исторически връзки. България последователно подкрепя правата на палестинския народ за самоопределение и за създаване на независима Палестинска държава със столица Източен Йерусалим.

Формалните дипломатически отношения между Палестина и България са създадени през 1973 г., белязани от историческото посещение на палестинския лидер Ясер Арафат в България. Тази визита е забележителна стъпка в укрепването на двустранните връзки. България е една от първите страни, признали Организацията за освобождение на Палестина (ООП) като легитимен представител на палестинския народ, подчертавайки своята привързаност към справедливостта и мира. Признаването трасира пътя за създаване на палестинска дипломатическа мисия в София през август 1974 г.

Следвайки Декларацията за независимостта на Държавата Палестина по време на 19 сесия на Националния съвет на ООП през 1988 г., България се присъединява към редицата нации, признали Държавата Палестина. През декември същата година е подписан протокол с ООП, който предоставя на палестинската мисия в София статут на посолство. Това признание подчертава отдадеността на България към подкрепата на Палестинската кауза и   стремежа към  справедливо и мирно решаване.

Приз 2008 г. България предприема друга стъпка в укрепването на връзките си с Палестина като отваря представителен офис в Рамала. Тази инициатива допълнително засилва дипломатическия ангажимент и подчертава ролята на България за насърчаване на сътрудничеството и развитието в региона.

Палестина и България продължават да участват в политически консултации и работят за провеждането на първата междуправителствена комисия. Тази комисия ще даде възможност за издигане на по-високо ниво на двустранното сътрудничество в различни области.

Посещения на високо равнище:

Март 2018 г.: Българският президент Румен Радев покещава Рамала и се среща с палестинския президент Махмуд Аббас

Юни 2018 г.: Българският премиер Бойко Борисов прави официална визита в Палестина, като се среща с палестинския си колега Рами Хамдала

Февруари 2010 г.: Палестинският президент Махмуд Аббас посещава София и се среща с българския президент Георги Първанов и министър-председателя Бойко Борисов

Май 2009 г.: Георги Първанов – президент на България (2002 – 2012) посещава Палестина като прави важен дипломатически жест, за да укрепи връзките между двете нации

Април 2007 г.: Палестинският президент Махмуд Аббас посещава София и се среща с българския президент Георги Първанов и Председателя на Парламента Георги Пирински

Ключови договори:

Договор за сътрудничество в областта на образованието, науката, културата, младежта и спорта (2020)

Договор за сътрудничество в областта на статистиката (2019)

Договор за сътрудничество в областта на образованието (2018)

Договор за създаване на съвместна междуправителствена комисия (2016)

Протокол за политически консултации (2016)

Протокол за сътрудничество в областта на селското стопанство и горите (2012)

Договор за сътрудничество между палестинската информационна агенция (WAFA) и БТА (2010)

Множество договори и програми за сътрудничество с български общини и университети

На 20 март 2025 г. посланик АБу Джайш посети град Троян и се срещна с кмета на града г-жа Донка Михайлова. В сърдечна приятелска атмосфера двамата обсъдиха възможностите за установяване на сътрудничество между Троян и близък по територия и профил палестински град. Домакините показаха на посланика палестинския кът в сградата на общината и забележителната постоянна национална изложба на занаятите Орешака, която се намира в близост до Троянския манастир.

По време на срещата посланикът предложи на домакините в Троян да се проведе тазгодишният Ден на палестинската култура, което предстои да бъде обсъдено от местния общински съвет.