In manchen Ländern kamen vergleichsweise liberale Ministerpräsidenten an die Macht, in Ungarn zum Beispiel Imre Nagy. Am 15. Mai 1955 wurde der Österreichische Staatsvertrag zwischen den vier Besatzungsmächten (UdSSR, USA, Großbritannien, Frankreich) und Österreich unterzeichnet und die Besatzung beendet. Nach diesen ersten Signalen einer neuen Haltung kam es 1955 zur Genfer Gipfelkonferenz zwischen US-Präsident Eisenhower, Chruschtschow sowie den Regierungschefs Großbritanniens, Frankreichs und Bulgariens.