La UNPREDEP se estableció en marzo de 1995 por la resolución 983 (1995) del Consejo de Seguridad que decidió que las actividades de la UNPROFOR, dentro de la ex República Yugoslava de Macedonia, se conocerán como UNREDEP. El mandato era preventivo en su esencia y se trataba de supervisar e informar de cualquier suceso en las zonas fronterizas que pudiera minar la confianza y la estabilidad en la ex República Yugoslava de Macedonia o amenazar a su territorio. La misión concluyó en febrero de 1999.

Se estableció una medalla en mayo de 1996 y es necesario un período de 90 días de servicio como requisito para poder obtener la medalla. La cinta tiene un fondo azul, del mismo color que la bandera de las Naciones Unidas, que representa la paz, y sobre ese color azul aparece una ancha franja roja con líneas amarillas en el medio, bordeado todo ello por finas bandas de color blanco, que representan la presencia del mando de la UNPREDEP en Macedonia.

La Argentina, Bangladesh, Bélgica, el Brasil, el Canadá, la República Checa, Dinamarca, Egipto, Finlandia, Francia, Ghana, Indonesia, Irlanda, el Japón, Jordania, Kenya, Nepal, Nueva Zelandia, Nigeria, Noruega, el Pakistán, Polonia, Portugal, la Federación de Rusia, Suecia, Suiza, Turquía, Ucrania y los Estados Unidos de América facilitaron tropas, observadores militares y policía civil para esta Misión.