Договорът от Брюксел, подписан на 17 март 1948 г. от Белгия, Нидерландия, Люксембург, Франция и Обединеното кралство, се счита за предшественик на споразумението за НАТО. Договорът и съветската блокада на Берлин довеждат до създаването на „Организацията за отбрана“ на „Западноевропейския съюз“ през септември 1948 г. Участието на Съединените щати обаче се счита за необходимо противопоставяне на военната мощ на СССР и предотвратяване на възраждането на националистическия милитаризъм в Европа. Започналите почти веднага преговори за нов военен съюз рефлектират в създаването на Северноатлантическия договор, който е подписан във Вашингтон на 4 април 1949 г. Той включва петте държави от „Договора от Брюксел“, плюс Съединените щати, Канада, Португалия, Италия, Норвегия, Дания и Исландия. Обществената подкрепа за договора не е единодушна – част от исландците, например, участват в пронеутралните и антинатовски вълнения през март 1949 г.