Martorii lui Iehova sunt cel mai aspru persecutați în Eritreea. Începând din 1993, când Eritreea a devenit stat independent, autoritățile guvernamentale i-au închis, i-au torturat și i-au hărțuit în mod sistematic pe Martorii lui Iehova. Într-un decret prezidențial emis în 25 octombrie 1994 se stipula că Martorii lui Iehova din Eritreea „au renunțat la cetățenie” prin refuzul lor de a se implica în activități politice și de a se înrola în armată. Ca urmare, autoritățile i-au privat pe Martori de drepturile civile fundamentale.

Anii de persecuții și de greutăți i-au determinat pe mulți Martori să fugă din țară. Cei care au rămas trăiesc cu teama constantă că vor fi supuși unui tratament abuziv și, prin urmare, trebuie să fie foarte precauți când desfășoară activități religioase. De-a lungul timpului, autoritățile din Eritreea au arestat și au închis mulți Martori, pe unii pentru că au refuzat din motive de conștiință să efectueze serviciul militar, iar pe alții pentru că au participat la întruniri religioase, au discutat cu semenii lor din Biblie sau din motive necunoscute. Printre cei închiși se află vârstnici, femei și chiar copii. Trei Martori se află în închisoare de peste 20 de ani, însă niciunul dintre ei nu a fost pus sub acuzare, judecat și condamnat.

Persecuția îndreptată împotriva Martorilor lui Iehova din Eritreea a ajuns în atenția opiniei publice internaționale. Oficiali guvernamentali din Africa, din Europa și din Statele Unite le-au atras atenția oficialilor din Eritreea cu privire la această problemă, dar autoritățile nu au luat măsuri pentru a remedia situația. De asemenea, Martorii au înaintat numeroase cereri către oficialii eritreeni din Asmara, invitându-i la dialog în vederea soluționării problemelor, dar autoritățile refuză să se întâlnească cu ei.