وزادت حدة التوتر بين الجارتين الواقعتين في القرن الأفريقي بسبب خلاف حدودي، ووصلت العلاقات إلى طريق مسدود منذ الحرب التي خاضها الجانبان في الفترة بين عامي 1998 و2000، والتي قتل فيها سبعون ألف شخص على الأقل. يذكر أن الانفجار وقع بعد يوم واحد من إعلان متمردين إريتريين يتخذون من إثيوبيا مقرا لهم قتل 18 جنديا إريترياً وجرح عشرين آخرين في هجمات متزامنة على مواقع عسكرية في إريتريا.