Wkrótce powstały zbory w Asmarze i w portowym mieście Massaua.
30 maja 1957 roku władze wprowadziły zakaz działalności na terenie Etiopii. W 1960 roku liczba głosicieli przekroczyła 100 osób. W czasach gdy tereny obecnej Erytrei znajdowały się w granicach Etiopii, liczba świadków Jehowy wzrastała pomimo ostrych prześladowań. Niektórzy z członków tej społeczności, zostali przez władze skazani na śmierć, za zachowywanie neutralności w kwestiach politycznych lub odmowę służby wojskowej. Miejscowych głosicieli odwiedzali misjonarze z innych krajów.
Na terenie Etiopii 34-letni okres oficjalnego zakazu działalności zakończył się 11 listopada 1991 roku. W styczniu 1992 roku grupa erytrejskich świadków Jehowy uczestniczyła w kongresie pod hasłem „Lud miłujący wolność” w etiopskiej Addis Abebie. W tym samym roku na kongresie w Asmarze było obecnych 1279 osób. W 1993 roku, w trakcie wojny o niepodległość Erytrei, w Massaua 39 osób wraz z dziećmi – chroniło się przez cztery miesiące pod niskim mostem na pustkowiu z powodu prowadzonych w okolicy działań wojennych, w tym bombardowań przeprowadzanych przez wojska etiopskie.