Jehova Tanúi 1919 óta végzik a tevékenységüket a ma Palesztin Autonóm Területeknek nevezett térségben. Az első gyülekezetük 1920-ban alakult meg Rámalláhban, a második pedig 1942-ben Betlehem közelében. Az 1948-ban folyó háború következtében a területet kettéosztották. Az egyik rész lett az újonnan megalakult Izrael állam, a másik pedig Jordánia fennhatósága alá került. Az Izraelben és a Palesztin Autonóm Területeken élő Tanúk mintegy 20 évig nem tudtak kapcsolatba lépni egymással. Az 1967-es hatnapos háború után újból felvehették egymással a kapcsolatot. Ciszjordániában ismét tarthattak összejöveteleket, és végezhették a tevékenységüket.

A palesztin hatóságok többször is visszautasították a Tanúk bejegyzési kérelmét. Bár Jehova Tanúi tarthatnak vallásos összejöveteleket, és beszélhetnek másoknak a hitnézeteikről, a hivatalos bejegyzés hiányában korlátozzák a személyi állapothoz való jogaikat. Továbbra is küzdenek az alapvető jogaikért, és a vallásuk hivatalos elismeréséért.