2006年6月，巴勒斯坦紅新月會正式獲得了紅十字國際委員會和紅十字會與紅新月會國際聯合會的承認。與此同時，以色列紅大衛盾會和政治上中立的紅水晶標誌也獲得承認。
救護車服務
1996年，當時的巴勒斯坦解放組織領導人亞西爾·阿拉法特要求巴勒斯坦紅新月會承擔為巴勒斯坦人提供應急醫療和救援服務的使命。巴勒斯坦紅新月會提供大部分救護車服務。共有41個急救站和急救點，22個流動一線急救點，122輛救護車，346名緊急救護技術員以及500多名志願者來提供救護車服務。緊急救護學院於1996年創立，負責根據國際標準培訓工作人員和緊急救護技術員。此外，巴勒斯坦紅新月會在設立全國緊急呼救號碼101方面發揮著重要作用。
特殊問題
巴勒斯坦紅新月會救護車在檢查站
以色列與巴勒斯坦之間的衝突給提供醫療服務帶來了一些特殊問題：以色列方面表示，曾無數次發現巴勒斯坦救護車運送炸彈、飛彈或偽裝成患者的恐怖分子。因此，以色列國防軍的政策是不論患者病情如何嚴重，所有巴勒斯坦救護車在路障處都必須停車接受檢查。
據巴勒斯坦紅新月會稱，以色列國防軍成員在地面和空中都曾故意襲擊巴勒斯坦救護車，並以違反國際人道法的方式阻止或阻礙他們執行任務。例如，在2003年，據巴勒斯坦紅新月會的報導，在以色列定居者和以色列國防軍的襲擊中，有7名巴勒斯坦紅新月會工作人員受傷，12輛救護車遭到損壞。而且巴勒斯坦紅新月會救護車曾584次被拒絕進入或延誤進入救援地區。
在2008-2009年的加沙戰爭中，“大赦國際”駁回了以色列提出的哈馬斯系統地利用醫療機構、車輛和制服作為掩護的控告。“大赦國際”稱沒有證據表明存在這樣的行為。此外，紅大衛盾會在向調查加沙戰爭的聯合國任務團提交的報告中說明：“巴勒斯坦紅新月會救護車未被用於運輸武器或彈藥……（而且）巴勒斯坦紅新月會也未曾濫用過標誌。”
