Neuvostoliitto ehdotti vuonna 1954 kaikille Euroopan valtioille Euroopan turvallisuuskokouksen pitämistä. Länsivaltojen ja puolueettomien kieltäydyttyä osallistumasta Neuvostoliiton satelliiteiksi katsottavat maat kokoontuivat keväällä 1955 Varsovaan konferenssiin, jossa perustettiin uusi järjestö. Sitä ryhdyttiin kutsumaan Varsovan liitoksi.
Syyksi Varsovan liiton perustamiselle ilmoitettiin Länsi-Saksan liittyminen Natoon.