Veliteľskú štruktúru a vytvorenie najvyšších veliteľstiev pre Európu a Atlantik urýchlilo vypuknutie vojny v Kórei v júni 1950. Tento proces vyvrcholil v roku 1952, keď 18. februára vstúpilo do NATO Grécko a Turecko a na zasadnutí Rady v Lisabone sa zorganizovala štruktúra Aliancie. Sídlom NATO sa stal Paríž.