Los nuevos gobiernos del este eran menos partidarios que los precedentes al mantenimiento del Pacto de Varsovia, y en enero de 1991 Checoslovaquia, Hungría y Polonia anunciaron que se retirarían el 1 de julio de ese mismo año.