Las religiones mayoritarias en Eritrea son los musulmanes sunitas (aproximadamente el 50%), los cristianos ortodoxos (aproximadamente el 40%), el rito oriental y el católico romano (aproximadamente el 5%) y la Iglesia Evangélica de Eritrea (aproximadamente el 2%). Otros grupos minoritarios incluyen a los adventistas del séptimo día, los testigos de Jehová, los bahá’ís, los budistas y los hindúes. Geográficamente, el islam predomina en las tierras bajas orientales y occidentales, mientras que el cristianismo es dominante en las tierras altas.

Los testigos de Jehová están particularmente sujetos a discriminación social y del gobierno, ya que su negativa a participar en el servicio nacional se considera antipatriótica. Además de recibir sentencias de prisión por evadir el servicio nacional (hasta tres años), a varios testigos de Jehová se les ha negado o han tenido problemas para obtener pasaportes, visas de salida, tarjetas de identificación y licencias comerciales. Algunos se han visto obligados a abandonar las viviendas subvencionadas por el gobierno.