Nhân Chứng Giê-hô-va có mặt tại nơi hiện nay gọi là Palestine (Vùng lãnh thổ) từ năm 1919. Họ thành lập một hội thánh tại Ramallah vào năm 1920 và hội thánh thứ hai gần Bethlehem vào năm 1942. Trận chiến ở Palestine năm 1948 khiến vùng này bị chia cắt thành hai khu vực: một phần trở thành nước Israel, và một phần khác trở thành thuộc địa của Jordan. Trong khoảng 20 năm, Nhân Chứng tại Israel và Palestine (Vùng lãnh thổ) không thể liên lạc với nhau. Sau cuộc chiến tranh sáu ngày vào năm 1967, mối liên lạc được tái lập và các Nhân Chứng một lần nữa vui mừng được tự do nhóm lại và hoạt động tại Bờ Tây.

Dù Nhân Chứng Giê-hô-va tại Palestine (Vùng lãnh thổ) đã xin đăng ký để được hoạt động hợp pháp nhưng chính quyền vẫn chưa cấp giấy phép. Các Nhân Chứng có thể nhóm lại để thờ phượng và chia sẻ niềm tin tôn giáo với hàng xóm, nhưng không có giấy phép nên họ gặp bất lợi trong một số khía cạnh của đời sống. Những nỗ lực đang được thực hiện để đạt được những quyền cơ bản và được công nhận về mặt pháp lý.