Jehovos liudytojai teritorijoje, dabar vadinamoje Palestina, savo veiklą pradėjo 1919 metais. Pirmoji bendruomenė buvo įkurta 1920-aisiais Ramalos mieste, antroji – netoli Betliejaus 1942-aisiais. Po 1948 metų karo kraštas pasidalijo į dvi dalis: vienoje susikūrė Izraelio valstybė, o kitoje kontrolę perėmė Jordanija. Beveik dvidešimt metų Jehovos liudytojai Izraelyje negalėjo susisiekti su bendratikiais, gyvenančiais Palestinos teritorijoje. Ryšys buvo atnaujintas po vadinamojo šešių dienų karo 1967-aisiais. Liudytojai Vakarų Krante vėl galėjo laisvai susirinkti ir užsiimti savo veikla.

Jehovos liudytojai Palestinoje ne kartą pateikė prašymą oficialiai įregistruoti jų religinę bendriją, tačiau valdžia prašymus atmetė. Tiesa, jie gali netrukdomai rengti sueigas ir skleisti savo religinius įsitikinimus. Bet kadangi Jehovos liudytojų religija šalyje nėra teisiškai įregistruota, valdžia liudytojams negarantuoja visų asmens teisių. Jehovos liudytojai siekia, kad jiems būtų užtikrintos pagrindinės žmogaus teisės ir suteiktas juridinis statusas.