Дипломатические отношения между двумя государствами были установлены 17 апреля 1992 года. На сегодняшний день нормативно-правовую базу туркмено-палестинского сотрудничества составляют семь международных документов.

Возможности укрепления и расширения межгосударственного взаимодействия были обсуждены в ходе встреч, состоявшихся в рамках визитов в Туркменистан министра иностранных дел Палестины в мае 2012 года и декабре 2015 года. В мае нынешнего года делегация МИД Туркменистана посетила с рабочим визитом палестинский город Рамалла, где были проведены двусторонние переговоры, по итогам которых подписана программа сотрудничества на 2016-2017 годы.

Свидетельством поступательного развития межгосударственных отношений является также осуществляемая работа по открытию в Туркменистане посольства Государства Палестина.