De Gaulle vaati poliittista tasa-arvoa Britannian ja Amerikan kanssa Natossa, ja että sen maantieteellinen kattavuus laajennettaisiin sisällyttämään Ranskan ulkomailla sijaitsevat alueet, mukaan lukien Algeria, joka sitten kokee sisällissodan.
- Mitä? Tämä ei toteutunut, joten maaliskuussa 1959 Ranska vetäytyi Välimeren laivastostaan (ALESCMED) Natosta ja muutama kuukausi myöhemmin de Gaulle vaati kaikkien Yhdysvaltain ydinaseiden poistamista Ranskan alueelta.