קשרי ישראל-אריתריאה הם מורכבים בשל קרבתה של ישראל לאתיופיה במהלך מלחמת העצמאות של אריתריאה, ושיתוף הפעולה עמה נגד הלאומנים האריתראים במשך זמן רב. עם זאת, כיום היחסים בין המדינות נחשבים בדרך כלל כקרובים. השם הרשמי של אריתריאה, "מדינת אריתריאה" דומה לשמה של ישראל: "מדינת ישראל". כמו כן, צבא אריתריאה ("צבא ההגנה לאריתריאה") התקבל בהשראת השם הישראלי "צבא ההגנה לישראל".