La misión se estableció el 15 de septiembre de 2000 por la adopción de la resolución 1320 del Consejo de Seguridad. Los principales objetivos de la misión eran supervisar la cesación de las hostilidades, prestar asistencia para velar por que se respetaran los compromisos contraídos por las partes en materia de seguridad, supervisar y verificar el redespliegue de los efectivos etíopes de las posiciones ocupadas, supervisar las posiciones de las fuerzas etíopes una vez redesplegadas y también las posiciones de las fuerzas eritreas.

La medalla MINUEE se estableció en enero de 2001. La cinta presenta, en sus extremos laterales, dos franjas del color de la bandera de la ONU, como símbolo de la presencia de las Naciones Unidas. La franja verde interior simboliza la esperanza y la fertilidad de la tierra. Las dos franjas en color habano son símbolo de la libertad de religión y del relieve escarpado del país.

El tiempo de servicio estipulado como requisito para la obtención de la medalla MINUEE es de 90 días. Los países que participan en el componente militar y de policía civil de la MINUEE son: Argelia, Austria, Bangladesh, el Canadá, China, Finlandia, Ghana, la India, Italia, Jordania, Kenya, Malasia, Nepal, los Países Bajos, Noruega, el Perú, Polonia, Rumania, España, Suecia, Suiza, Túnez, Ucrania, la República Unida de Tanzania, el Uruguay y Zambia.