Federal Almanya’nın NATO’ya üye olarak alınmasından hemen sonra 14 Mayıs 1955’te Varşova’da Arnavutluk, Bulgaristan, Çekoslovakya, Demokratik Almanya Cumhuriyeti, Macaristan, Polonya, Romanya ve SSCB arasında Dostluk, İşbirliği ve Karşılıklı Yardım Antlaşması imzalandı. Böylece, komünist partilerin iktidarda olduğu Doğu Avrupa ülkeleri de NATO gibi bir kolektif savunma örgütü çatısı altında bir araya gelmiş oldular.