Perang Dingin

Keberlangsungan NATO sudah menghadapi tantangan pada awal sejarahnya, krisis terjadi selama kepemimpinan Charles de Gaulle dari Perancis pada tahun 1958 dan seterusnya. De Gaulle protes mengenai kuatnya peran Amerika Serikat dalam organisasi dan cemburu atas "hubungan istimewa" antara Amerika Serikat dan Britania Raya. Dalam sebuah memo yang dikirimkan pada Presiden Dwight D. Eisenhower dan Perdana Menteri Harold Macmillan pada tanggal 17 September 1958, ia berpendapat untuk membentuk tiga serangkai direktorat yang akan memposisikan Perancis pada kedudukan yang sama dengan Amerika Serikat dan Britania Raya, dan juga perluasan cakupan NATO ke wilayah geografis yang memiliki kepentingan dengan Perancis, seperti Aljazair Perancis, yang pemberontakannya di dukung oleh Perancis.