alternatehistory.com

What if, following Algerian independence, France had been able to keep all or most of the Oran département? What would the effects be on French-Algeria relations? What about the reprecussions for the pied-noir community? What would the effect be on the Foreign Legion

There are precidents for this: the cities of Cueta and Melililla rest firmly on the North African coat surrounded by the Mediterranean and Morocco yet are firmly Spanish. Gibraltar is a British Overseas Territory despite being a rock surrounded by Spain. Saint Pierre and Miquelon are French despite being islands located next to Canada.

Remember the city of Oran had been a European (mostly Spanish) possession for years and that the pied-noirs of Algeria wanted to keep Algeria French. Could the Department of Oran be a suitable compromise?
Top