Seks år efter Nato kom til verden, oprettede Sovjetunionen i 1955 Warszawapagten, som var en østeuropæisk militæralliance med Albanien, Bulgarien, Ungarn, Polen, Rumænien og det daværende Tjekkoslovakiet og DDR. Warszawapagten blev opløst i forbindelse med Sovjetunionens fald og kommunismens sammenbrud i Østeuropa.