Kore Savaşı'nın sona ermesi ve Joseph Stalin'in ölümü soğuk savaşı etkisiz hale getirdi ve ülke hızla ama tamamen olmayacak şekilde, askersizleştirildi. Sovyetler Birliği, Avusturya'yı 40.000 kişilik ordularının maliyetini ödemek zorunda bıraktıktan sonra, İngiliz ve Fransızlar davayı takip etti ve güçlerini bir simge varlığına indirdi. Sonunda Sovyetler askeri valilerini sivil bir büyükelçi ile değiştirdiler. Doğu ve Batı Avusturya arasındaki eski sınır bir sınır çizgisi haline geldi. Nisan 1953'te seçilen Şansölye Julius Raab, Batı yanlısı dışişleri bakanı Gruber'i görevinden aldı ve Avusturya'yı daha tarafsız bir politikaya yönlendirdi. Raab Sovyetleri bağımsızlık müzakerelerine devam etme konusunda dikkatli bir şekilde araştırdı, ancak Şubat 1955'e kadar daha büyük Alman sorununun çözümüne bağlı kaldı. Paris Anlaşması'nda formüle edilen Batı Almanya'yı yeniden silahlandırma stratejisi Sovyetler tarafından kabul edilemezdi. Ocak 1955'te Sovyet diplomatları Andrey Gromyko, Vladimir Semenov ve Georgy Pushkin, gizlice Vyaçeslav Molotov'a Avusturya ve Alman meselelerinin bağlantısını koparmasını önerdi. Molotov yeni Sovyet girişimini 8 Şubat'ta kamuoyuna duyurdu. Avusturya'nın bağımsızlığı için üç koşul öne sürdü: tarafsızlık, yabancı askeri üslerinin kaldırılması ve yeni Avusturya'nın ilhakı'na karşı garantiler.