Jehoova tunnistajad on tegutsenud praegustel Palestiina aladel alates aastast 1919. Aastal 1920 rajasid nad koguduse Rām Allāhi linna. Teine kogudus rajati Petlemma lähistele 1942. aastal. Palestiina sõja tulemusena jagati maa aastal 1948 kaheks piirkonnaks: ühest osast sai uus Iisraeli riik ja teine läks Jordaania võimu alla. Ligi 20 aastat ei saanud Iisraeli ja Palestiina alade Jehoova tunnistajad omavahel suhelda. Pärast kuuepäevast sõda aastal 1967 suhtluskanalid taastati ning Jehoova tunnistajad said taas Jordani Läänekaldal vabalt tegutseda.

Kuigi Jehoova tunnistajad on püüdnud Palestiina aladel end seaduslikult registreerida, on võimud kõik nende taotlused tagasi lükanud. Nad saavad küll jumalakummardamiseks koguneda ja teistele oma usust rääkida, kuid ilma seadusliku registreerimiseta puuduvad neil teatud põhiõigused. Jehoova tunnistajad pingutavad jätkuvalt selle nimel, et neile tagataks põhiõigused, ning püüavad parandada oma õiguslikku seisundit.