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