Os dois também se diferenciaram na política externa; logo após a tomada do poder por Khrushchov, ele buscou um tratado de paz com a Áustria, o que permitiria às tropas soviéticas estavam ocupando a parte oriental do país voltarem para casa.