Die Eritreisch-Orthodoxe Tewahedo-Kirche (Tigrinya ኦርቶዶክስ ተዋሕዶ ቤተ ክርስቲያን ኤርትራ Ortodoks täwaḥǝdo betä krǝstiyan Erǝtra, italienisch Chiesa ortodossa Eritrea) ist eine christliche altorientalische Kirche in Eritrea mit zwei Millionen Gläubigen (etwa 40 % der Bevölkerung).
Die Liturgiesprache der Kirche ist die Sakralsprache Altäthiopisch, die im Alltag jedoch nicht mehr benutzt wird.
Die Kathedrale der Eritreisch-Orthodoxen Tewahedo-Kirche befindet sich in Asmara und trägt den Namen Nda Mariam.
Die Kirche ist Mitglied des Ökumenischen Rates der Kirchen (ÖRK) und der All Africa Conference of Churches (AACC)
Ihr katholisch-uniertes Gegenstück ist die Eritreisch-Katholische Kirche.