في حزيران/يونيه 2000 وبعد سنتين من القتال في نزاع على الحدود وقعت إثيوبيا وإريتريا اتفاقا بوقف عمليات القتال في أعقاب محادثات وساطة بقيادة الجزائر ومنظمة الوحدة الأفريقية. وفي تموز/يوليه، أنشأ مجلس الأمن بعثة الأمم المتحدة في إثيوبيا وإريتريا UNMEE للاحتفاظ بالاتصال مع الطرفين وإقامة آلية للتحقق من وقف إطلاق النار. وفي أيلول/سبتمبر 2000، خوّل المجلس وزع ما يصل إلى 200 4 عسكري في إطار بعثة الأمم المتحدة في إثيوبيا وإريتريا لمراقبة وقف عمليات القتال وللمساعدة على ضمان احترام التزامات الأمن.