Evangeliska kyrkan i Eritrea (ECE) bildades 1926 som ett resultat av EFS missionsverksamhet i landet. År 2006 gick ECE samman med den lilla lutherska kyrkan i Eritrea (LCE) och bytte då namn till Evangelical Lutheran Church of Eritrea (ELCE). Eritrea är det första land som EFS sände missionärer till. De tre pionjärerna Carlsson, Kjellberg och Lange ankom till Massaua i mars 1866.