Начался откат и по многим внешнеполитическим вопросам. Например, по разным причинам вновь ухудшились отношения с Югославией[107 - В мемуарах Ст. Микояна есть интересный эпизод, как у него на работе обсуждался вопрос о критике югославского ревизионизма в 1958 г., после принятия в Югославии новой партийной программы. См. Приложение 1.1 в настоящей книге, а также: Селиванов И. Н. На новом витке борьбы против югославского ревизионизма // Москва и Восточная Европа. Национальные модели в странах региона (1950-1970-е гг.). М., 2020. С. 161–187.]. Еще более сложно обстояли дела с Албанией, коммунистическими Вьетнамом, Кореей и Китаем, а также значительным числом других азиатских коммунистических партий, высказывавшим свое несогласие с разоблачением культа личности Сталина.
Надежды Микояна во многом связывались с улучшением отношений с Западом. Он сыграл большую роль в подготовке визита в 1959 г. вице-президента США Р. Никсона в Советский Союз и Н. С. Хрущева в США. Сохранялись надежды на дальнейшую передачу СССР передового американского опыта и на разрядку международной напряженности. Но вскоре и они рассеялись под влиянием деструктивного поведения Хрущева, связанного с неадекватной реакцией на сбитый в мае 1960 г. самолет-шпион США, а затем и его вызывающее поведение на трибуне Генеральной Ассамблеи ООН.