المسافة بين إثيوبيا واليمن تقاس بالخط الجوي المباشر وهي حوالي 1124 كيلومتر تقريباً. أقصر مسافة بين حدود إثيوبيا واليمن من جهة البحر الأحمر تبلغ حوالي 114 كيلومتر تقريباً.
أما المسافة بين بعض المدن الرئيسية في البلدين، مثل العاصمة الإثيوبية أديس أبابا وعدن في اليمن، فهي حوالي 804 كيلومتر جواً.