Kirken er organisert i elleve bispedømmer, hvorav ni ligger i Eritrea, én tar seg av den europeiske diasporaen og én ligger i USA.