Le 4 décembre 1967, dans le cadre des débats à l'Assemblée de l'Union de l'Europe occidentale (UEO) sur la question de la défense de la Méditerranée et face au retrait de la France du commandement militaire intégré de l'Alliance atlantique, le quotidien britannique The Guardian s'interroge sur l'avenir des anciennes bases militaires françaises sur le territoire algérien et s’inquiète de l'aide militaire de l'Union soviétique à l'Algérie.