18 июня 2000 года Эфиопия и Эритрея подписали Соглашения о прекращении военных действий. В Соглашении закреплялось обязательство сторон немедленно прекратить военные действия. В соответствии с Соглашением стороны призвали ООН в сотрудничестве с ОАЕ учредить миссию по поддержанию мира для оказания содействия в выполнении этого Соглашения.

Деятельность Миссии была прекращена с 31 июля 2008 года на основании резолюции 1827 Совета Безопасности.