Vaikka lähes puolet Eritrean väestöstä tunnustautuu kristityiksi, maan uskovat kärsivät äärimmäisestä vainosta.
Maan hallitus tunnustaa vain kolme kirkkokuntaa: ortodoksisen, katolisen ja luterilaisen. Niiden ulkopuolella toimivia seurakuntia uhkaa vakava vaino valtion taholta. Siihen sisältyy tungettelevaa valvontaa, ratsioita kristittyjen kokoontumisiin ja pidätyksiä. Vankilassa olevien kristittyjen olosuhteet voivat olla epäinhimilliset.
Samanaikaisesti islamista kristityiksi kääntyneet ja ortodoksikirkosta protestanttisiin seurakuntiin siirtyneet voivat joutua oman yhteisönsä vakavan vainon kohteeksi.