24 января 2014 года первым заместителем руководителя ФТС России Владимиром Малининым и Чрезвычайным Полномочным Послом Государства Палестина в Российской Федерации Фаедом Мустафой в присутствии министров иностранных дел двух стран подписано Соглашение между Правительством Российской Федерации и Правительством Государства Палестина о сотрудничестве и взаимной помощи в таможенных делах.
Соглашение создает правовую основу для развития двустороннего взаимодействия между таможенными службами в целях осуществления запросно-справочной работы, организации обмена статистическими данными, информацией о таможенной стоимости товаров, а также предварительной информацией о товарах и транспортных средствах, перемещаемых между Россией и Палестиной.
Кроме того Соглашение предусматривает организацию сотрудничества в правоохранительной сфере в целях предотвращения и пресечения таможенных правонарушений, а также в области обучения и обмена специалистами таможенных служб.