Vuoden 1958 syyskuussa DDR:n hallitus esitti neljälle voittajavallalle rauhansopimuksen solmimista. Neuvostoliitto tuki esitystä, mutta lännestä ei saatu myönteistä vastausta. DDR:n johtaja Walter Ulbricht ehdotti myös Länsi-Berliinin “neutraloimista”, ja hieman myöhemmin, 10. marraskuuta, Neuvostoliiton pääministeri Nikita Hrushtshev ilmoitti ryhtyvänsä toimiin Potsdamissa kesällä 1945 sovitun miehityshallinnon lopettamiseksi Berliinissä. Kahden viikon kuluttua Neuvostoliitto antoi nootilla uhkavaatimuksen, jonka mukaan rauhansopimus Saksan valtioiden kanssa pitäisi tehdä puolen vuoden kuluessa.

Käytännön toimena Neuvostoliitto uhkasi luovuttaa Länsi-Saksasta Berliiniin johtavien teiden valvonnan DDR:n viranomaisille. Se oli vastoin miehitysvaltojen keskinäistä sopimusta.