Armenian Jehovan todistajat voivat harjoittaa uskontoaan vapaasti ilman suuria haittatekijöitä. Virallinen tunnustus saatiin lokakuussa 2004.

Vuoteen 2013 asti suurin todistajien kohtaama haaste oli hyväksyttävän siviilipalveluksen puuttuminen. Sitä ennen Armenian siviilipalvelus oli asevoimien valvonnassa, ja se oli luonteeltaan rangaistuksenomainen. Vuodesta 1993 lähtien satoja nuoria todistajamiehiä, jotka kieltäytyivät asepalveluksesta omantunnonsyistä, tuomittiin pitkiin vankeusrangaistuksiin, ja jotkut heistä joutuivat olemaan kovissa olosuhteissa. Lopulta 8. kesäkuuta 2013 Armenia muutti siviilipalvelusta koskevan lakinsa eurooppalaisten standardien mukaiseksi. Valtion asettama toimikunta hyväksyi ensimmäiset hakemukset vaihtoehtoiseen siviilipalvelukseen 23. lokakuuta 2013. Kaikki 57 hakijaa olivat Jehovan todistajia. Armenian siviilipalvelusohjelma on osoittautunut onnistuneeksi, koska nyt nämä todistajat voivat palvella maataan ja säilyttää samalla hyvän omantunnon.

Näistä edistysaskelista huolimatta Jehovan todistajat kuitenkin kohtaavat Armeniassa edelleen syrjintää. Jotkin paikallisviranomaiset kieltäytyvät antamasta rakennuslupia palvontapaikkoja varten, ja tulliviranomaiset määräävät kohtuuttomia veroja maahantuodulle kirjallisuudelle. Lisäksi todistajien vastustajat parjaavat heitä julkisesti tiedotusvälineissä ja muissa yhteyksissä. Jehovan todistajat ovat kääntyneet sekä kansallisten että kansainvälisten tuomioistuimien puoleen, jotta nämä vääryydet saataisiin korjattua.