De Gaulle krævede politisk paritet med Storbritannien og Amerika i NATO, og for at dets geografiske dækning skulle udvides til at omfatte franske territorier i udlandet, herunder Algeriet, der dengang oplevede borgerkrig
- Hvad? Dette blev ikke til noget, og derfor trak Frankrig i marts 1959 sin Middelhavsflåde (ALESCMED) ud af NATO, idet det fremførte behovet for at opretholde sin egen uafhængige militære strategi, og et par måneder senere krævede de Gaulle, at alle amerikanske atomvåben blev fjernet fra fransk territorium.