With the signing of the Madrid Accords, Spain agreed to withdraw its presence from the territory of Spanish Sahara.

The Madrid Accords, formally the Declaration of Principles on Western Sahara, was a treaty between Spain, Morocco, and Mauritania setting out six principles which would end the Spanish presence in the territory of Spanish Sahara and arrange a temporary administration in the area pending a referendum.

Spanish Sahara, officially the Spanish Possessions in the Sahara from 1884 to 1958, then Province of the Sahara between 1958 and 1976, was the name used for the modern territory of Western Sahara when it was occupied and ruled by Spain between 1884 and 1976. It had been one of the most recent acquisitions as well as one of the last remaining holdings of the Spanish Empire, which had once extended from the Americas to the Spanish East Indies.