Organizata e Traktatit të Atlantikut të Veriut u themelua në vitin 1949 për t’iu kundërvënë Bashkimit Sovjetik gjatë Luftës së Ftohtë. Shtetet e Bashkuara, Kanadaja dhe 10 shtete europiane nënshkruan traktatin e Uashingtonit për krijimin e NATO-s. Në zemër të aleancës qëndronte neni 5, sipas të cilit, palët dakordësoheshin se një sulm i armatosur kundër njërit apo më shumë anëtarëve në Europë apo Amerikën e veriut duhej konsideruar si një sulm kundër të gjithëve.
Hyrja e Gjermanisë perëndimore në Aleancën e Atlantikut të veriut nxiti Bashkimin Sovjetik, 8 ditë më vonë të mblidhte 8 shtete të europës lindore në atë që e quajti koalicioni i Traktatit të Varshavës. Delegatët e vendeve anëtare, Shqipëria, Hungaria, Republika Demorkatike e Gjermanisë, Polonia, Bashkimi Sovjetik, Çekosllovakia, Rumania dhe Bullgaria dhe të partisë komuniste kineze u mblodhën për një konferencë të ministrave të Jashtëm në Varshavë më 27 prill të 1959-tës.
