В съюза бяха допуснати десните диктаторски режими на Португалия и Гърция, бяха сключени двустранни споразумения с подобния диктаторски режим в Испания, а френската колония Алжир беше принудително включена в територията на НАТО до 1962 г.
Labējām diktatūrām Portugālē un Grieķijā tika ļauts piedalīties, bija arī divpusējie nolīgumi ar līdzīgu diktatūru Spānijā, un Francijai piederošā Alžīrijas kolonija tika piespiesta iekļauties NATO teritorijā līdz 1962. gadam.