В соответствии с испытанными политическими рецептами 20-х гг. Кремль попытался в первую очередь обнаружить потенциального противника среди своих новых союзников и примерно наказать «ослушника». Судя по документам внешнеполитического отдела ЦК ВКП (б), первоначально в этой роли рассматривался В. Гомулка, опрометчиво выступивший на совещании в Шклярска-Поремба против создания политического координационного центра вместо запланированного совместного печатного издания. Однако «польскую проблему» вскоре заслонил более острый конфликт с югославским руководством. Гомулка же без дополнительного шума был смещен в 1948 г. с поста генерального секретаря ППР и заменен на более лояльного Кремлю Б. Берута.
Югославия на первый взгляд из всех восточноевропейских стран давала наименьшие основания для идеологических разоблачений и политической конфронтации. Еще со времен войны коммунистическая партия Югославии превратилась в наиболее влиятельную силу в стране, а ее лидер Иосиф Броз Тито стал национальным героем. С января 1946 г. в Югославии была юридически закреплена однопартийная система, началась реализация широких программ национализации промышленности, коллективизации сельского хозяйства. Форсированная индустриализация, проводимая по советскому образцу, рассматривалась как стратегическая линия развития национальной экономики и социальной структуры общества. Авторитет СССР в Югославии в эти годы был непререкаем.
Первым поводом для возникновения разногласий между советским и югославским руководством стали переговоры о спорной территории Триеста в 1946 г. Сталин, не желая тогда обострять отношения с западными державами, поддержал планы по компромиссному урегулированию этой проблемы. В Югославии это сочли предательством интересов союзника. Возникли разногласия и по вопросу об участии СССР в восстановлении и развитии югославской добывающей промышленности. Советское правительство было готово финансировать половину расходов, но югославская сторона настаивала на полном финансировании со стороны СССР, внося в качестве своей доли лишь стоимость полезных ископаемых. В результате экономическая помощь СССР свелась лишь к поставкам техники и отправке специалистов. Но подлинная причина конфликта была именно политической. Все большее раздражение в Москве вызывало стремление руководства Югославии представить свою страну в качестве «особого» союзника СССР, более значимого и влиятельного, чем все остальные члены советского блока. Югославия рассматривала в качестве зоны своего непосредственного влияния весь Балканский регион, а Албанию – как потенциального члена югославской федерации. Патерналистская и не всегда уважительная стилистика отношений со стороны советских политиков и экономических специалистов, в свою очередь, вызывала недовольство в Белграде. В особой степени оно усилилось после начала в 1947 г. широкомасштабной операции советских спецслужб по вербовке агентов в Югославии и создании там разведывательной сети.
С середины 1947 г. отношения СССР и Югославии начали быстро ухудшаться. Официальная Москва остро отреагировала на совместное заявление правительств Югославии и Болгарии от 1 августа 1947 г. о парафировании (согласовании) договора о дружбе и сотрудничестве. Это решение не только не было согласовано с советским правительством, но и опередило ратификацию мирного договора Болгарии с ведущими странами антигитлеровской коалиции. Под давлением Москвы югославские и болгарские руководители признали тогда «ошибку». Но уже осенью 1947 г. камнем преткновения в советско-югославских отношениях стал албанский вопрос. Пользуясь разногласиями в албанском правительстве, в ноябре Югославия выдвинула обвинения в недружественных действиях руководству этой страны. Критика преимущественно касалась министра экономики Н. Спиру, возглавлявшего просоветское крыло албанского правительства. Вскоре Спиру покончил жизнь самоубийством, а югославское руководство, опережая возможную реакцию Кремля, само инициировало обсуждение вопроса о судьбе Албании в Москве. Переговоры, прошедшие в декабре – январе, лишь временно снизили накал конфронтации. Сталин недвусмысленно намекал, что в будущем присоединение Албании к Югославской федерации сможет стать вполне реальным. Но требования Тито по вводу югославских войск на территорию Албании были жестко отвергнуты.