Nikita Khrusjtsjov rettet 27. november 1958 et ultimatum til vestmaktene, og krevde at de skulle trekke seg ut av Berlin og at Øst- og Vest-Berlin skulle slås sammen til én by under DDRs kontroll. Dette skulle skje innen seks måneder, og om ikke dette skjedde, ville Sovjetunionen slutte separat fredsavtale med DDR og overlate all sovjetisk kontroll i DDR til det østtyske kommunistpartiet, Sozialistische Einheitspartei Deutschlands. Dette for å hindre den massive flukten av (oftest unge og utdannede) tyskere fra DDR til Vest-Tyskland, noe som gjorde at DDR økonomisk holdt på å kollapse. 3,12 millioner tyskere hadde siden 1949 funnet veien fra DDR til Vest-Tyskland. Selv om landet hadde hatt en innvandring på ca. 1 million vesttyskere var det fortsatt et nettotap for DDR.