Yehova’nın Şahitleri Ermenistan Cumhuriyeti’nde özgürce ibadet edebiliyor ve büyük bir kısıtlama olmaksızın dinsel faaliyetlerini sürdürebiliyorlar. Şahitler Ekim 2004’te yasal olarak tanındı.
Ekim 2013 tarihine kadar Ermenistan’daki Şahitlerin yaşadığı en büyük zorluk, ülkede uygun bir alternatif sivil hizmetin bulunmamasıydı; çünkü Ermenistan’daki bu düzenleme askeriyenin gözetimi altındaydı ve cezai işlem uygulanıyordu. 1993’ten beri yüzlerce genç Şahit askerlik hizmetini yapmayı vicdanen reddettiği için uzun sürelerle hapsedildi ve bazıları çok zor koşullara dayandı. Ermenistan sonunda 8 Haziran 2013’te Alternatif Sivil Hizmet Kanununu Avrupa standartlarıyla uyumlu hale getirdi. 23 Ekim 2013’te, Ermenistan Cumhuriyet Komisyonu alternatif sivil hizmet için ilk başvuruda bulunan Şahitlerin 57’sinin başvurusunu onayladı. Bu programın başarılı olduğu görülüyor, böylece Şahitler rahat vicdanlarını korurken ülkelerine hizmet edebiliyorlar.
Bu olağanüstü gelişmeye rağmen Yehova’nın Şahitleri hâlâ ayrımcılığa maruz kalıyor. Bazı belediyeler Şahitlerin İbadet Salonlarını inşa etmesi için izin vermiyor ve gümrük görevlileri ithal edilen dinsel yayınlar için çok yüksek miktarda vergi talep ediyor. Ayrıca Şahitlere karşı olan kişiler medyada ve sosyal paylaşım sitelerinde onlar hakkında iftiralar yayıyor. Yehova’nın Şahitleri bu sorunları çözmek için hem yerel hem de uluslararası mahkemelere başvuruyorlar.