3 октября 1995 года первый Посол Государства Палестина в Республике Таджикистан Набиль аль-Лаххом (с резиденцией в Ташкенте) вручил верительные грамоты Президенту Республики Таджикистан. 5 марта 2014 года послом Государства Палестина в Республике Таджикистан был назначен Мохаммад Таршахони ( с резиденцией в Ташкенте). С 2020 года по сентябре 2024 года послом Государства Палестина в Республике Таджикистан был Луай Иса.
С октября 2024 года новым послом Государства Палестина в Республике Таджикистан является Адхам Зейналдин. 31 января 2025 года он вручил верительные грамоты Президенту Республики Таджикистан.
На данный момент между министерствами иностранных дел Таджикистана и Палестины проведено три раунда политических консультаций (29 марта 2017 г., 23-24 апреля 2018 г., 29 августа 2023 г.).
26 июля 2018 года Министр иностранных дел Государства Палестина Рияз Аль-Малики в ходе своего визита в Таджикистан встретился с Министром иностранных дел Сироджиддином Мухриддином, а 27 июля 2018 года – Премьер-министром Республики Таджикистан Кахиром Расулзода. Стороны обсудили вопросы развития политических отношений, экономического и торгового сотрудничества, инвестиций, взаимодействия в сферах энергетики, культуры, сельского хозяйства, здравоохранения, туризма, а также сотрудничества в рамках международных и региональных организаций.
Палестинские высокопоставленные делегации приняли участие на международных форумах, проводимых в Республике Таджикистан. В частности, Министр иностранных дел Государства Палестина Рияз Аль-Малики принял участие в работе Пятой встречи глав стран-членов Совета сотрудничества и мер доверия в Азии (Душанбе, 14-15 июня 2019г.).
12 августа 2022 года Министр иностранных дел Республики Таджикистан Сироджиддин Мухриддин принял палестинскую делегацию под руководством Генерального директора Агентства международного сотрудничества Государства Палестина Имода Зухаири.
29 августа 2023 года Министр иностранных дел и по делам эмигрантов Государства Палестина Рияз Аль-Малики прибыл в Республику Таджикистан с официальным визитом. В этот же день Основатель национального мира и единства – Лидер нации, Президент Республики Таджикистан Эмомали Рахмон принял Министра иностранных дел и по делам иммигрантов Государства Палестина Рияза Аль-Малики.
Затем состоялась встреча Министра иностранных дел Республики Таджикистан с Министром иностранных дел и иммигрантов Государства Палестина, а также проведен третий раунд политических консультаций между внешнеполитическими ведомствами двух стран. В ходе визита были подписаны три новых документа о сотрудничестве между двумя странами. Также в ходе данного визита было официально открыто Посольство Государства Палестина в Республике Таджикистан с участием министров иностранных дел обеих стран и дипломатического корпуса, аккредитованного в Душанбе.
04.03.2025