Восточной Европе последовала Монголия. Крупные народные митинги в январе 1990 года призывали к демократии и референдуму. К марту лидер партии и монгольское Политбюро призвали к прекращению монополии на власть собственной партии. Был избран новый лидер партии, Гомбожавын Очирбат, а Батмонх вскоре уступил свой второй пост президента Пунсалмаагийну Очирбату. В июле, на первых в истории свободных выборах, победила обновленная Коммунистическая партия, но она пригласила оппозицию в правительство и способствовала созданию коалиционного правительства. Буддизм быстро восстановил свои позиции.
В августе 1990 года, а затем в июле 1991 года секретарь Бейкер посетил Уль-Анбаатар. Был направлен контингент Корпуса мира для обучения английскому языку и пользованию компьютерами. Президент Пунсалмаагийн Очирбат посетил Вашингтон в январе 1991 года, что стало первым визитом главы монгольского государства в США, и было подписано соглашение о научно-техническом сотрудничестве.
Хотя Советский Союз и западные державы, включая Японию, приветствовали изменения в Монголии, в Китае настроения были неоднозначными.В то время как уход не только советского военного присутствия, но и практически советского присутствия и влияния любого рода, соответствовал одним китайским интересам, рождение действительно независимой Монголии и неконформной "коммунистической" и некоммунистической коалиции в ее руководстве представляло собой потенциальный вызов другим китайским интересам. Монголия теперь могла стать привлекательной альтернативой монголам прилегающей китайской провинции Внутренняя Монголия. Это же соображение стало влиять и на мышление хусинов, поскольку некоторые монголы неофициально стали говорить о "Великой Монголии", охватывающей не только свободную республику и Внутреннюю Монголию, но и Туву, Бурятию и Алтай в Сибири.
Гораздо более сложной была корректировка советских, китайских и американских интересов в Индокитае. Вьетнамцы использовали свой союз с Советским Союзом, заключенный в ноябре 1978 года, для противостояния китайцам, но в то же время для ограничения советского влияния в Лаосе и Кампучии (Камбодже). В декабре 1981 года вьетнамцы заменили первого лидера кампучийской партии Пен Сована, который пытался получить некоторую свободу действий за счет установления более тесных связей с Советами, на Хенг Самрина, который возглавлял марионеточное правительство с самого начала в 1979 году. Тем не менее, советско-вьетнамские отношения и советская экономическая и военная помощь Вьетнаму оставалась важной для обеих сторон, по крайней мере, до середины 1980-х годов. Продолжающийся напряженный вьетнамо-китайский конфликт, в который внесли свой вклад и те, и другие, также означал, что советское улучшение отношений с Китаем было ограниченным, пока Москва поддерживала Вьетнам.
Когда Советский Союз начал осторожно стремиться к улучшению отношений с Китаем, начиная с 1982 года, вьетнамцы прямо или косвенно пытались сорвать этот проект. Не перечисляя многочисленных примеров, одним из важных примеров было успешное давление Вьетнама с целью отложить запланированный на середину 1984 года визит первого заместителя премьер-министра Архипова в Китай, а затем инжиниринг советской связи с антикитайской атакой. Но Горбачев был более настойчив, хотя долгое время не был готов перечить Вьетнаму в вопросе Камбоджи. Одной из причин этого были выгоды, которые Москва видела в сохранении советского военного присутствия во Вьетнаме.
Установление американцами дипломатических отношений с Китаем в 1978 году и другие шаги по сближению и даже некоторое прямое поощрение явно способствовали военному нападению Китая на Вьетнам в 1979 году. Это привело к большей зависимости Вьетнама от Советского Союза, а также к передаче Вьетнамом Советскому Союзу крупной военно-морской базы в заливе Карн Рань (которая была крупным военно-морским объектом США во время войны во Вьетнаме). Соединенные Штаты, а также АСЕАН и Китай отказались признать режим Хенг Самрина, установленный в Кампучии в 1979 году при поддержке Вьетнама. В 1981 году, на "геополитической фазе Хейга" политики новой администрации, появились намеки на более прямое сотрудничество с Китаем для оказания военного давления на Вьетнам, но они сошли на нет. Тем не менее, Соединенные Штаты постепенно увеличивали помощь антивьетнамским кампучийским повстанцам негласно в течение 1980-х годов и открыто после 1985 года.
На протяжении первой половины 1980-х годов Советский Союз неуклонно наращивал свое военное присутствие во Вьетнаме. В 1979 году, после нападения Китая на эту страну, вьетнамские лидеры согласились на использование советскими военными баз, которые они отвергли, когда об этом просили ранее (сначала в 1975 году, а затем в 1978 году). Только после того, как потребность Вьетнама в советской поддержке стала настолько очевидной, это решение было принято неохотно. После посещения военно-морского порта в начале 1979 года, в 1980 году началось расширение и усиление постоянного советского присутствия. К середине 1980-х годов Советский Союз создал штаб-квартиру в бухте Камрань, основные средства перехвата разведывательной информации, военно-морскую флотилию, обычно состоящую из двадцати пяти кораблей, несколько десятков разведывательных Ту-95 "Медведь" и противолодочных Ту-142 "Медведь".
морские боевые самолеты и средние бомбардировщики Ту-16 Badger, а также эскадрилья из двадцати истребителей для местной противовоздушной обороны. Эти самолеты также использовались на базе Да �анг. Хотя американские базы и силы на Филиппинах не могли сравниться с американскими, Союз SOiet нарушил монополию Америки на военное присутствие сверхдержавы в Юго-Восточной Азии.
Главным фактором постепенного, но значительного изменения советского отношения и политики в отношении Вьетнама стало применение "нового мышления" к определению советской политики после 1986 года. С одной стороны, улучшение отношений с Китаем все больше рассматривалось как более важное, чем продолжение отдавать приоритет вьетнамским предпочтениям. С другой стороны, Вьетнам дорого стоил советским ресурсам, и, более того (как жаловались Советы), многое было потрачено впустую или неправильно. Наконец, конфронтация с Соединенными Штатами и связанные с ней военно-стратегические соображения сначала снизились, а затем стали негативным фактором. Военная база в заливе Камрань стала гораздо менее полезной.
В своей речи в Красноярске в сентябре 1988 года Горбачев предложил в качестве сбалансированных мер вывод США с военно-морской базы на Филиппинах и вывод советских войск с базы в Камрань. Соединенные Штаты не были заинтересованы в таком обмене и рассматривали это предложение в основном как попытку осложнить продолжающиеся американо-филиппинские переговоры о продлении прав на базу в Субике. Горбачев не ожидал, что предложение будет принято. Тем не менее, оно было значимо как признак того, что Москва готовилась отказаться от базы в Кам Ранхе, и, по крайней мере, некоторые советские официальные лица хотели попытаться получить какие-то дивиденды от этого шага. Советские источники впоследствии выяснили, что это предложение не было предварительно согласовано с вьетнамцами, которые были возмущены односторонними советскими действиями. В 1989 и 1990 годах Советский Союз пошел на резкое сокращение своего военного присутствия в Камрань. Одновременно с этим Советский Союз сократил, а затем и прекратил военную помощь Вьетнаму и пресек попытки Вьетнама получить военную помощь
