В Москве стало ясно, что проект создания советско-турецко-болгарского альянса провалился, и 12 ноября Молотов сообщил в Софию, что, "пожалуй, болгары правы, говоря об опасностях для Болгарии, связанных в данный момент с заключением пакта взаимопомощи. Что же, можно с этим подождать". Тем не менее следовало заявить Кьосеиванову, что Болгария может рассчитывать на поддержку СССР, который при необходимости "будет готов оказать им эффективную помощь"627 . В конце ноября в ходе советско-болгарских переговоров о заключении воздушного соглашения и о закупке Болгарией советских самолетов советская сторона вновь заговорила о возможности создания в Болгарии базы советских ВВС и о праве прохода Красной Армии через болгарскую территорию в случае возможного конфликта с Турцией. Однако София промолчала628 . В дальнейшем СССР старался укреплять свое влияние в Болгарии через культурные связи, использовавшиеся для пропаганды социализма и советско-болгарской дружбы. Эта работа велась и через БРП, которая организовала движение населения за сближение с СССР. 5 января 1940 г. был подписан советско-болгарский договор о торговле и мореплавании, вступивший в силу 13 февраля после обмена ратификационными грамотами. Со своей стороны Англия и Франция в ноябре 1939 г. расширили торговлю с Болгарией, что оживило англо-франкофильские круги, но экономическая привязанность к Германии оказалась сильнее. Стараясь воспрепятствовать усилению советского влияния в Болгарии, Англия в апреле 1940 г. высказалась за передачу Болгарии Южной Добруджы при условии заключения румыно-болгарского договора о взаимопомощи629 .
Изменение политической ситуации в Европе привело к корректировке внешней политики Югославии, которая осенью 1939 г. была близка к установлению дипломатических отношений с СССР, но опасения ухудшить отношения с Италией, Англией и Францией и советско-финская война привели к тому, что этот шаг так и не был сделан. К весне 1940 г. югославское руководство стало склоняться к нормализации отношений с СССР, опасаясь нападения Италии. 9 февраля 1940 г. начались советско-югославские экономические переговоры, завершившиеся подписанием 11 мая договора о торговле и мореплавании, который вступил в силу с 1 июня 1940 г. В ходе переговоров выявилась заинтересованность Югославии в советских военных поставках, и советская сторона выразила готовность изучить этот вопрос. В мае Югославия решила прозондировать позицию СССР относительно поддержки против возможного нападения Италии и Германии. Москва выразила готовность обсудить интересующие проблемы, но после установления дипломатических отношений, которое и произошло 24 июня 1940 г.630 По мнению ряда исследователей, Англия и Франция одобрили этот шаг Югославии, Италия выразила недовольство, а Германия, не определяя своего отношения, усилила экономическое проникновение в Югославию, стремясь затруднить советско-югославскую торговлю и возможное дальнейшее сближение с СССР631 .
Отношения с Румынией, единственной граничившей с СССР балканской страной, были омрачены наличием нерешенного Бессарабского вопроса, возникшего в 1918 г., когда Румыния в условиях развала Российской империи оккупировала и, вопреки собственным обещаниям, аннексировала Бессарабию. Естественно, ни РСФСР, ни УССР, ни позднее СССР не признали эту румынскую акцию. Более того, Румынии не удалось добиться признания де-юре присоединения Бессарабии и со стороны великих держав, которые, как правило, ограничивались признанием де-факто. Сложности в отношениях с СССР заставили Румынию в 1921 г. подписать с Польшей оборонительный союз против Москвы. Со своей стороны СССР неоднократно настаивал на возвращении оккупированных территорий, а при восстановлении дипломатических отношений оговорил, что не признает Бессарабию частью Румынии. В 1935 г. румынское руководство было готово подписать с СССР даже договор о взаимопомощи при условии, что СССР признает границу по Днестру.