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 roku ZSRR zdecydował się ostatecznie na przyspieszenie tego procesu – 31 marca rozwiązano struktury wojskowe, zaś 1 lipca stracił moc sojusz polityczny.