De Gaulle esixiu a paridade política con Gran Bretaña e América na OTAN, e que a súa cobertura xeográfica se ampliase para incluír os territorios franceses no estranxeiro, incluíndo Arxelia, que entón estaba experimentando a guerra civil.
- Non. Isto non foi posible, e así en marzo de 1959 Francia, citando a necesidade de manter a súa propia estratexia militar independente, retirou a súa frota mediterránea (ALESCMED) da OTAN, e algúns meses máis tarde de Gaulle esixiu a eliminación de todas as armas nucleares estadounidenses do territorio francés.