Biskupi erytrejscy wchodzą w skład Konferencji Biskupów Etiopii i Erytrei, na której czele stoi obecnie arcybiskup metropolita Addis Abeby i głowa Kościoła katolickiego obrządku etiopskiego Berhaneyesus Demerew Souraphiel CM.
Nieliczni katolicy obrządku łacińskiego (głównie pochodzenia włoskiego) także podlegają jurysdykcji biskupów Kościoła katolickiego obrządku erytrejskiego.
Historia thumb|Podział administracyjny Kościoła katolickiego w Erytrei w l. 1995-2012 (zaznaczona eparcha asmarska) Pierwszy katolicką administraturą w kraju była łacińska prefektura apostolska w Erytrei, utworzona 13 września 1894 r. przez wydzielenie jej z wikariatu apostolskiego w Egipcie. Prefektura ta została 7 lutego 1911 r. podniesiona do rangi wikariatu apostolskiego z siedzibą w Asmarze. W czasie włoskiej kolonizacji Erytrei do kraju tego przybyło wielu katolików obrządku łacińskiego. W 1911 roku było ich ok. 1000, a 76 000 w 1939 r. Większość z erytrejskich Włochów opuściła ten kraj po II wojnie światowej. Rzymskokatolicki wikariat apostolski Erytrei (od 1959 r. Asmary) przestał funkcjonować w 1995 r.