Также Сталин был недоволен политикой Тито в отношении Албании, которую югославский лидер явно хотел поглотить, пусть и оставив формально независимой, но с преобладающим югославским влиянием. В то же время в период войны помощь албанским коммунистам со стороны югославских коммунистов проводилась с ведома и одобрения Сталина. Также прежде советский лидер не возражал и против вхождения Албании в Федеративную Народную Республику Югославию, но его позиция кардинально изменилась из-за, на его взгляд, слишком независимых от Москвы шагов Тито по развитию югославско-албанских отношений. С албанцами, в отличие от Болгарии, у Тито еще во время войны сложились вполне доверительные отношения. Югославская компартия с самого начала покровительствовала созданной в 1941 года компартии Албании во главе с Энвером Ходжей. После окончания войны правительство Тито еще 28 апреля 1945 года первым признало народное правительство Албании. А 9 июня 1946 года, сразу после визита Тито в Москву, между Югославией и Албанией был подписан Договор о дружбе и взаимопомощи. В соответствии с этим договором Югославия взяла на себя обязательство защищать независимость Албании. В рамках этого договора по просьбе правительства Албании Югославия приняла решение направить в южную часть Албании одну пехотную дивизию в дополнение к уже находившемуся там авиаполку, предназначенному для защиты албано-греческой границы.
Сталин воспринял происходящее достаточно болезненно, поскольку в тот момент не хотел усиливать конфронтацию с Западом в Балканском регионе. Недовольство советского вождя было вызвано и тем, что решение заключить договор с Албанией Тито вновь принял без предварительного согласования с Москвой. Сталин отверг объяснения Белграда о том, что войска оказались там для защиты Албании от греческих "монархо-фашистов" и что сделано ото было по просьбе Энвера Ходжи. Несколько смягчил Сталина лишь приезд в Москву самого Ходжи в июле 1947 года. Тогда особый восторг албанского лидера вызвало решение Сталина предоставить Тиране все вооружение бесплатно.
7 августа 1947 года было опубликовано коммюнике о достигнутых соглашениях в болгаро-югославских переговорах между Белградом и Софией. Сталии счел, что югославские и болгарские товарищи поспешили, не посоветовавшись с Москвой. Советскому вождю не понравилось и то, что договор был заключен на бессрочной основе, как прелюдия к будущей федерации. Официально Кремль мотивировал свое недовольство тем, что этот договор даст повод Западу усилить интервенцию в Греции, где шла гражданская война, и военное присутствие в Турции. После "извинений" Димитрова и его просьбы к Тито аннулировать договор, последний заверил Сталина, что совсем не хотел поставить Москву перед свершившимся фактом. В результате 27 ноября 1947 года был заключен новый болгаро-югославский Договор о дружбе и сотрудничестве, теперь уже только сроком на 20 лет.
Коренной поворот к политике конфронтации с Югославией произошел у Сталина после того, как стало известно о решениях заседания Политбюро ЦК КПЮ от 19 февраля 1948 года, где югославская делегация отчитывалась о своей поездке в Москву. Тогда было решено не соглашаться на теперь уже навязываемую Кремлем федерацию с Болгарией. На расширенном заседании Политбюро ЦК КПЮ 1 марта большинство югославских руководителей высказалось об отстаивании независимой позиции в развитии экономики Югославии и строительства вооруженных сил Югославии, не подконтрольных советским военным советникам. Идея создания федерации с Болгарией была названа Тито преждевременной, так как советское влияние в Софии было велико, и союз с Болгарией стал бы средством нежелательного для югославского вектора влияния Москвы на югославскую политику. Был также подтвержден курс на преобладание интересов Белграда в Албании.