Mientras, en Europa, Albania comenzó a separarse de Moscú hasta el abandono del Pacto de Varsovia, opción que no estaba ni contemplada en los estatutos de dicha organización. Tampoco la Yugoslavia de Tito fue un país muy afín a la esfera soviética, pese a ser comunista. Incluso Stalin declaró en una ocasión que sólo le hacía falta mover el dedo meñique para terminar con Tito. Rumanía, con Ceaușescu a la cabeza, también empezó a distanciarse de la Union Soviética durante esa época, aunque permaneció como miembro del COMECON y del Pacto de Varsovia hasta su derrocamiento en 1989.