V roce 1990 podepsali ministři zahraničí ČSFR a SSSR Jiří Dienstbier a Eduard Ševarnadze dohodu, zaručující odchod sovětských vojsk, které zde „dočasně" pobývali od srpnové invaze v roce 1968 (32 let). Požadavek odchodu sovětské armády se hned po revoluci v roce 1989 stal jednou z priorit zahraniční politiky země. 25. června 1991 vznikl protokol podepsaný generálem Rudolfem Ducháčkem a velitelem sovětských ozbrojených sil na československém území Eduardem Vorobjovem, který odchod ukončoval. De facto i de jure se tak Československo se tím definitivně zbavilo vazby na SSSR.