W styczniu 1994 roku grupa erytrejskich świadków Jehowy uczestniczyła w kongresie pod hasłem „Pouczani przez Boga” w etiopskiej Addis Abebie.
Sytuacja wyznania Według uchwalonej w 1997 roku konstytucji w Erytrei gwarantowana jest wolność praktykowania dowolnej religii lub wyznania. Ponadto 14 stycznia 1999 roku Erytrea ratyfikowała Afrykańską Kartę Praw Człowieka i Ludów, zobowiązującą do równego traktowania ludzi pod względem ich praw bez względu na wyznawaną religię (artykuł 2), gwarantującą wolność sumienia, wyznania i praktyk religijnych oraz zabraniającą stosowania środków ograniczających wolność wyznania (art. 8). Jednak według doniesień z 2005 roku w praktyce postanowienia te nie są przestrzegane. Władze poważnie ograniczają możliwość praktykowania religii mniej licznych wyznań protestanckich i innych, ze szczególną presją wobec świadków Jehowy.
W maju 2002 roku wydano rozporządzenie, według którego wszystkie wyznania z wyjątkiem czterech największych mają obowiązek składania wniosków o legalizację, obejmujących wiele szczegółowych informacji, dotyczących historii, działalności, finansowania, w tym środków uzyskiwanych z zagranicy, personaliów przywódców.