Em novembro de 1958, chamando Berlim Ocidental de "tumor maligno", ele deu seis meses aos Estados Unidos, Reino Unido e França para concluir um tratado de paz tanto com os Estados alemães quanto com a União Soviética.