
E katonai szervezet 1955. május 14-n jött létre a Szovjetunió nyomására. Ugyanis a szovjet erőket 1955-ben kivonták Ausztriából, és kellett valami jogi alap a magyarországi és romániai erők további állomásoztatására. A Szervezet további tagjai voltak: Albánia (1968-ig), Bulgária, Csehszlovákia, Lengyelország és NDK (1990-ig).A VSz teljes és hivatalos megszűnését 1991. július 1-n írták alá.