Sau khi cuộc đảo chính tháng 8 thất bại tại Liên Xô và dẫn đến giải thể đất nước này, Đỗ Mười chính thức thừa nhận những thay đổi, nói với một nhóm cán bộ "Chủ nghĩa xã hội không còn tồn tại ở Liên Xô và các hoạt động của Đảng Cộng sản đã bị cấm.". Trong khi bày tỏ thái độ tiếc thương với việc Liên Xô bị giải thể, Việt Nam công nhận Cộng đồng các Quốc gia Độc lập ngày 27 tháng 12 năm 1991 và xây dựng quan hệ với các quốc gia này.