Em 1957, o ministro dos Negócios Estrangeiros polaco, Adam Rapacki, propôs o Plano Rapacki para uma zona livre de armas nucleares na Europa Central. A opinião pública tendia a ser favorável no Ocidente, mas foi rejeitada pelos líderes da Alemanha Ocidental, Grã-Bretanha, França e Estados Unidos. Temiam que isso deixasse os poderosos exércitos convencionais do Pacto de Varsóvia dominantes sobre os exércitos mais fracos da NATO.
Durante novembro de 1958, Khrushchev fez uma tentativa frustrada de transformar toda Berlim em uma "cidade livre" independente e desmilitarizada. Ele deu aos Estados Unidos, à Grã-Bretanha e à França um ultimato de seis meses para retirarem as suas tropas dos sectores que ainda ocupavam em Berlim Ocidental, ou transferiria o controlo dos direitos de acesso ocidentais para os alemães orientais. Khrushchev explicou anteriormente a Mao Zedong que "Berlim é os testículos do Ocidente. Cada vez que quero fazer o Ocidente gritar, aperto Berlim". A OTAN rejeitou formalmente o ultimato em meados de Dezembro e Khrushchev retirou-o em troca de uma conferência em Genebra sobre a questão alemã.