Naton yhtenäisyys rakoili sen alkumetreillä kun Charles de Gaulle valittiin Ranskan presidentiksi 1958. De Gaulle arvosteli Yhdysvaltain hegemonista asemaa järjestössä ja Britannian ja Yhdysvaltain erikoissuhdetta. Presidentti Dwight D. Eisenhowerille ja pääministeri Harold Macmillanille 17. syyskuuta 1958 lähettämässään muistiossa hän vaati kolmijäsenisen direktoraatin perustamista, jossa Ranska olisi samassa asemassa kuin Yhdysvallat ja Britannia, sekä Naton toiminta-alueen laajentamista Ranskalle tärkeille alueille, muun muassa Algeriaan, jossa Ranska soti itsenäisyystaistelijoita vastaan ja halusi Naton apuvoimia.