Eritreea este guvernată de un regim totalitar care încearcă să controleze fiecare aspect al vieții. În 2002, guvernul a interzis orice formă de religie, cu excepția islamului, a creștinismului ortodox, a catolicismului roman și a bisericii luterane. Toate celelalte grupuri religioase sunt ilegale, iar guvernul menține controlul asupra bisericilor aprobate. Mulți creștini au fost arestați fără avertisment, iar creștinii încarcerați nu au parte de un proces și nu li se permite să-și vadă familiile. Condițiile din interiorul acestor închisori sunt unele dintre cele mai dure din lume. Se crede că între 200 și 250 de credincioși ar mai fi în închisoare, deși nu este clar dacă toți sunt încă în viață. Prizonierilor creștini li se oferă rații sărăcăcioase și adesea sunt ținuți în containere de transport maritim în condiții extreme de deșert timp de ani de zile. Mai mulți lideri creștini din Eritreea, precum Haile Nayzgi, au fost încarcerați din 2004.
