قبل سنوات قليلة من الإعلان رسميا عن تأسيس الاتحاد المغاربي، كانت الجزائر تسعى حسب ما تشير إليه وثيقة لوكالة المخابرات المركزية الأمريكية، إلى ضمان مقعد لجبهة البوليساريو الانفصالية في الاتحاد الذي يضم المغرب والجزائر وموريتانيا وتونس وليبيا.
أشارت وثيقة لوكالة المخابرات المركزية الأمريكية، يعود تاريخها إلى سنة 1976، إلى أن الرئيس الجزائري الهواري بومدين، واجه معارضة داخلية بسبب سياسته بخصوص نزاع الصحراء، مؤكدة أن الجنود الجزائريين كانوا يرفضون الزج بهم في حرب ضد المغرب لأنها "ليست حربهم".
أعدت وكالة المخابرات المركزية الأمريكية وثيقة سنة 1985، وذلك قبيل زيارة الرئيس الجزائري الشاذلي بنجديد إلى واشنطن، وتحدثت فيها عن رغبة هذا الأخير في وضع حد لنزاع الصحراء من خلال عرض مقترح للحكم الذاتي الموسع تحت السيادة المغربية للإقليم.
طالب برلمانيون بريطانيون حكومة بلادهم بإعلان دعمها لمقترح الحكم الذاتي المغربي للصحراء، وأشاروا في رسالة موجهة إلى وزير الشؤون الخارجية، ديفيد كاميرون، إلى أن المغرب حليف موثوق لبلادهم، ودولة محورية في استتباب الأمن والسلم في المنطقة.