Po rozwiązaniu RWPG 28 czerwca 1991 roku padła propozycja nowej organizacji o charakterze gospodarczym z udziałem ZSRR, jednak również nie spotkała się z akceptacją.
Tymczasem strona węgierska przedstawiła postulat rozwiązania Układu Warszawskiego, zaś w maju 1990 zagroziła jednostronnym opuszczeniem jego struktur. W sytuacji braku jednoznacznych ustaleń z Niemcami co do przebiegu granicy Polska i Czechosłowacja zachowały pewien dystans wobec tego rodzaju polityki. Ponadto Polsce zależało na dokończeniu toczących się prac nad Traktatem o konwencjonalnych siłach zbrojnych w Europie. Dopiero po sowieckiej interwencji zbrojnej w suwerenizujących się państwach bałtyckich ministrowie spraw zagranicznych Polski, Czechosłowacji i Węgier przedstawili propozycję całkowitej likwidacji Układu Warszawskiego do końca 1991 rokuStruktury wojskowe miałyby być rozwiązane do 1 lipca 1991. ZSRR zdecydował się ostatecznie na przyspieszenie tego procesu – 31 marca rozwiązano struktury wojskowe, zaś 1 lipca stracił moc sojusz polityczny.