1966 drog sig Frankrike ur Natos gemensamma militärkommando på grund av att Frankrikes president Charles de Gaulle menade att det gemensamma militärkommandot i för hög grad främjade USA:s intressen och hämmade Frankrike från att främja sina egna nationella intressen. Frankrike kvarstod dock som politisk medlem av Nato. Detta ledde till att "Supreme Headquarters Allied Powers Europe" (SHAPE) flyttades från Paris till Mons i Belgien. Först 1993 blev Frankrike en fullvärdig medlem igen. De båda ärkefienderna Grekland och Turkiet blev medlemmar 1952. I anslutning till Cypernkrisen 1974 trädde Grekland ur i protest mot att Nato inte bidragit till en rättvis lösning i Cypernfrågan eller lyckats förhindra väpnade konflikter mellan dess medlemsstater. 1980 återinträdde dock Grekland.