En juin 2000, après deux ans de combats motivés par un différend frontalier, l’Éthiopie et l’Érythrée ont signé l’Accord de cessation des hostilités au terme de pourparlers organisés sous les auspices de l’Algérie et de l’Organisation de l’unité africaine. Le 31 juillet 2000, le Conseil de sécurité a créé la MINUEE en adoptant la résolution 1312 dans le but de maintenir une liaison avec les parties et de mettre en place le mécanisme qui permettra de vérifier la cessation des hostilités. En Septembre, le Conseil a autorisé le déploiement dans le cadre de la MINUEE d’un maximum de 4 200 hommes pour surveiller le respect de la cessation des hostilités et favoriser le respect des obligations en matière de sécurité auxquelles les deux parties ont souscrit.