Jehovan todistajien kokema vaino on kaikkein voimakkainta Eritreassa. Siitä lähtien kun Eritreasta tuli itsenäinen valtio vuonna 1993, se on vanginnut, kiduttanut ja häirinnyt Jehovan todistajia lakkaamatta. 25. lokakuuta 1994 annetun presidentillisen säädöksen mukaan Eritrean todistajat ”ovat mitätöineet Eritrean kansalaisuutensa”, koska he kieltäytyvät osallistumasta poliittiseen toimintaan ja suorittamasta asepalvelusta. Näiden toimien seurauksena todistajilta on riistetty heille kuuluvat kansalaisoikeudet.

Vuosia kestäneen vainon ja muiden vaikeuksien vuoksi monet todistajat ovat paenneet maasta. Maahan jääneet kohtaavat jatkuvasti huonoa kohtelua, ja heidän täytyy olla erittäin varovaisia osallistuessaan mihinkään uskonnolliseen toimintaan. Viranomaiset ovat vuosien aikana pidättäneet ja vanginneet monia todistajia. Joitakuita on vangittu sen vuoksi, että he kieltäytyvät asepalveluksesta, toisia uskonnollisiin tilaisuuksiin osallistumisen tai Raamatusta puhumisen vuoksi. Joskus vangitsemisen syytä ei ole ilmoitettu. Valtio on vanginnut myös iäkkäitä miehiä ja naisia ja joskus jopa lapsia. Kolme miestä on ollut vangittuna jo yli 20 vuoden ajan. Todistajia vastaan ei ole nostettu virallisia syytteitä eikä heille ole annettu mahdollisuutta oikeudenkäyntiin.

Jehovan todistajien kohtaama vaino Eritreassa on saanut kansainvälistä huomiota. Sekä Yhdysvaltojen että afrikkalaisten ja eurooppalaisten valtioiden edustajat ovat keskustelleet asiasta Eritrean hallinnon kanssa, mutta Eritrea ei ole tehnyt juuri mitään muuttaakseen tilannetta. Todistajat ovat myös lukuisia kertoja ottaneet yhteyttä Asmarassa oleviin valtion edustajiin, jotta saataisiin keskusteluyhteys ongelmien ratkaisemiseksi. Valtion edustajat ovat kuitenkin kieltäytyneet tapaamasta todistajia.