La Guerra del Sahara Occidental entre Marruecos y RASD proseguía mientras tanto, pero el agotamiento militar llevó a ambas partes a iniciar las negociaciones y el 30 de agosto de 1988 aceptaron por separado la propuesta de la OUA y la ONU para el cese del fuego y celebración de un referéndum con dos propuestas, o independencia o integración en Marruecos. Del resultado de las negociaciones resultó el Plan de Arreglo que se materializó en las resoluciones 658 (1990) y 690 (1991), por las que establecía el poner fin al conflicto con un cese del fuego —que se estableció posteriormente para el 6 de septiembre de 1991—, la realización de un referéndum de autodeterminación para elegir «entre la independencia y la integración con Marruecos» tomando como base el censo realizado por España en 1974, y la creación de la Misión para la Organización de un Referéndum en el Sahara Occidental (MINURSO) con el cometido de actualizar el censo de votantes, vigilar la reducción de las tropas marroquíes del territorio y llevar a cabo la realización del referéndum para enero de 1992.