Mit dem Ende der IV. Republik und der Wahl von General Charles de Gaulle zum Präsidenten 1958 ergaben sich für die amerikanische Militärpräsenz in Frankreich gravierende Einschnitte. Während der Krise im Nahen Osten musste de Gaulle gleich zu Beginn seiner Amtszeit erleben, wie die USA, ohne ihn zu konsultieren, die französischen Basen für die Entsendung von Truppen in den Libanon nutzten. De Gaulle forderte grundlegende Veränderungen im Machtgefüge der NATO, insbesondere ein Mitspracherecht bei den amerikanischen Atomwaffen. Hierzu waren weder die USA noch Großbritannien bereit und de Gaulle ließ daher im Frühjahr 1959 seinen Worten Taten folgen. Er löste die französische Mittelmeerflotte aus der NATO-Integration, untersagte die Lagerung von Nuklearwaffen auf französischem Territorium und zog die französische Beteiligung an der integrierten Luftverteidigung zurück.