В съюза бяха допуснати десните диктаторски режими на Португалия и Гърция, бяха сключени двустранни споразумения с подобния диктаторски режим в Испания, а френската колония Алжир беше принудително включена в територията на НАТО до 1962 г.
A Portugáliában és Görögországban regnáló jobboldali diktatúrák is részt vettek a szövetségben, kétoldali szerződések voltak életben egy hasonló spanyolországi diktatúrával, és az akkor francia kolónia Algériát a NATO égisze alá kényszerítették egészen 1962-ig.