Původní Bruselský pakt (Belgie, Francie, Lucembursko, Nizozemsko a Velká Británie) byl změněn vlivem Spojených států a Kanady s pozváním Dánska, Islandu, Itálie, Norska a Portugalska na Severoatlantickou alianci, která vznikla 4. dubna 1949 na základě ustanovující Washingtonské smlouvy. Řecko a Turecko se staly členy NATO 18. února 1952.

Deset let po nejstrašnější válce světa vyvolané nacistickým Německem, po níž zůstaly desítky milionů zabitých a další milióny povražděných v německých koncentračních táborech, vstoupila 6. května 1955 do NATO Spolková republika Německo.

Reakcí na tuto provokaci vznikla dne 14. května 1955 Smlouva o přátelství, spolupráci a vzájemné pomoci (Varšavská smlouva) států Polska, Maďarska, Albánské republiky, Bulharska, Rumunska, Československa a Svazu sovětských socialistických republik. Německá demokratická republika přistupuje k smlouvě v roce 1956.

Polsko, Maďarsko a Česká republika k NATO přistoupily 12.března 1999 a Bulharsko, Rumunsko, Lotyšsko, Litva a Estonsko 29. března 2004.