Nhân Chứng Giê-hô-va có thể tự do thờ phượng ở Cộng hòa Armenia và thực hành tôn giáo mà không gặp trở ngại lớn. Họ được công nhận về mặt pháp lý vào tháng 10 năm 2004.

Tính đến tháng 10 năm 2013, thử thách lớn nhất mà Nhân Chứng phải đối mặt ở Armenia là chưa có chương trình nghĩa vụ dân sự thay thế đúng nghĩa, vì chương trình này vẫn ở dưới sự giám sát của quân đội và được dùng nhằm mục đích trừng phạt. Kể từ năm 1993, hàng trăm nam Nhân Chứng trẻ từ chối nhập ngũ vì cớ lương tâm bị kết án tù dài hạn và một số anh phải ngồi tù trong điều kiện khắc nghiệt. Đến ngày 8-6-2013, Armenia ban hành Luật nghĩa vụ dân sự thay thế phù hợp với tiêu chuẩn của châu Âu. Vào ngày 23-10-2013, Hội đồng Cộng hòa Armenia đã chấp nhận 57 đơn của Nhân Chứng Giê-hô-va, là những người đầu tiên được thực hiện nghĩa vụ dân sự thay thế. Chương trình này đã đạt được thành công, cho phép họ phục vụ đất nước trong khi vẫn giữ được lương tâm tốt.

Dù chương trình này có sự tiến triển đáng kể nhưng Nhân Chứng Giê-hô-va vẫn bị phân biệt đối xử. Một số thành phố tự trị từ chối cấp phép cho Nhân Chứng xây những nơi thờ phượng, nhân viên hải quan đánh thuế nặng khi họ nhập khẩu ấn phẩm tôn giáo và những kẻ chống đối lan truyền lời vu khống về họ trên phương tiện truyền thông và những diễn đàn quần chúng khác. Nhân Chứng Giê-hô-va đệ đơn lên tòa án trong nước và quốc tế để cố gắng giải quyết những vấn đề ấy.