U Republici Armeniji Jehovini svjedoci zakonski su registrirani 2004. Danas svoju vjeru ispovijedaju bez većih zapreka.

Do listopada 2013. najviše su problema imali s civilnom službom jer je ona bila u nadležnosti vojske, a odbijanje te službe bio je prekršaj koji podliježe kazni. Od 1993. osuđeno je na stotine mladih Jehovinih svjedoka koji su uložili prigovor savjesti na služenje vojske. Svima su bile određene duge zatvorske kazne. Neki od njih kaznu su služili u jako teškim uvjetima. No 8. lipnja 2013. Armenija je svoj Zakon o civilnoj službi uskladila s europskim propisima. Dana 23. listopada 2013, po nalogu Državnog povjerenstva Republike Armenije, čak je 57 Jehovinih svjedoka dobilo odobrenje zahtjeva za civilnu službu. Tako su Jehovini svjedoci dobili priliku služiti svojoj zemlji i sačuvati čistu savjest.

Međutim, unatoč tom značajnom napretku Jehovini svjedoci i dalje se suočavaju s vjerskom diskriminacijom. Neke im općine ne žele izdati dozvolu za gradnju dvorana u kojima održavaju vjerske sastanke, carina im nameće prevelike pristojbe na uvoz vjerske literature, a u medijima protivnici šire laži i klevete o njima. Jehovini svjedoci zatražili su pomoć armenskih i međunarodnih sudova kako bi stali na kraj diskriminaciji.