During November 1958 Khrushchev made an unsuccessful attempt to turn all of Berlin into an independent, demilitarized "free city", giving the United States, Great Britain, and France a six-month ultimatum to withdraw their troops from the sectors they still occupied in West Berlin, or he would transfer control of Western access rights to the East Germans.
Selama bulan November 1958, Khrushchev gagal untuk mengubah seluruh Berlin menjadi "kota yang independen, terdemiliterisasi dan bebas", hal ini membuat Amerika Serikat, Britania, dan Prancis diberi ultimatum enam bulan untuk menarik pasukan mereka dari sektor yang masih diduduki di Berlin Barat, atau Khrushchev akan mengalihkan kendali hak akses Barat ke Jerman Timur.