יחסי אריתריאה–תימן

יחסי אריתריאה-תימן הם היחסים הבילטרליים בין אריתריאה לתימן. ב-2004 נשיא וראש ממשלת אריתריאה איסאייס אפוורקי הוזמן לבקר בתימן וביקר שם במשך יומיים, בליווי שרי ממשלתו ואנשי צבא בכירים, ביניהם שר החוץ של אריתריאה עלי סעיד עבדאללה.

הסכסוך על איי האניש 
איי האניש שבים סוף היו במחלוקת בין שתי המדינות בשלהי 1995. המחלוקת גרמה לקרבות שהתנהלו בין שתי המדינות במשך שלושה ימים (מ-15 עד 17 בדצמבר 1995), אריתריאה ניצחה בקרבות והיא החזיקה באיים עד ל-1998. באותה שנה נקבע שמרבית מהשטח שבו נמצאים האיים שייך לתימן ולא לאריתריאה.

תימן: יחסי חוץ לפי מדינה
אריתריאה: יחסי חוץ לפי מדינה