Ambos diferían sobre la política exterior; poco después de que Jrushchov asumiera el poder, buscó un tratado de paz con Austria, que le permitiría sacar a las tropas soviéticas después de la ocupación de una parte del país.