Самоуверенность Тито, его способность к независимым суждениям беспокоили Сталина и НКГБ. В отличие от создававшихся еще народных демократий югославские партизаны завоевали свою победу в борьбе с немецкими и итальянскими армиями практически без посторонней помощи. Вскоре после Дня Победы Тито заявил: «Мы больше ни от кого не будем зависеть.» В конце войны Сталин предпочел бы, чтобы раньше времени не раздражать западных союзников, создать коалиционное правительство, состоящее из представителей Национального комитета Тито и королевского правительства в изгнании во главе с Иваном Шубашичем, которое находилось в Лондоне. Но Тито не предпринимал серьезных попыток выполнять свое собственное обещание, данное правительству в изгнании в конце 1944 года. Шубашич, хотя и получил пост министра иностранных дел, в октябре 1945 года подал в отставку в знак протеста против нарушения Тито договоренностей. Месяц спустя правительство Тито одержало убедительную победу на подтасованных выборах. Английские и американские представители, как и другие иностранные наблюдатели, были уверены, что на свободных выборах коммунисты потерпели бы разгромное поражение.

Первое разногласие между Югославией и СССР касалось вмешательства НКГБ во внутренние дела Югославии и огласки не получило. До этого были столкновения между советником НКГБ в Белграде генерал-лейтенантом Тимофеевым и руководителем службы безопасности в правительстве Тито Александром-Лека Ранковичем. Запугать Ранковича было непросто. В 30-е годы он сидел в югославских тюрьмах, где его нещадно били. В гестапо, куда он попал в 1941 году и был освобожден в результате отважного рейда партизан, его тоже пытали. Войну он закончил Директором бюро народной защиты (ОЗНА) в Министерстве вооруженных сил правительства Тито. В феврале 1946 года стал министром внутренних дел, сохраняя за собой руководство ОЗНА, которое месяц спустя было переименовано в Управление государственной безопасности (УДБА), хотя его и продолжали называть прежним, крайне непопулярным названием. Джилас пишет, что у Ранковича советник Тимофеев «не проявлял неожиданного прилива дружеских чувств, столь характерного для русских»:

«Тимофеев входил в кабинет Ранковича серьезным и обеспокоенным. Выходил он в зависимости от разговора ободренным и веселым, если обсуждались вопросы сотрудничества, или злым и напуганным, если Ранкович нападал на него с доказательствами вербовки югославских граждан советскими органами. Все вопросы обсуждались детально и подробно, несмотря на слабый русский Ранковича и еще более слабый сербский Тимофеева. Вдруг раскрывался очередной случай вербовки, и Ранкович снова начинал обвинять Тимофеева, который выдвигал одни и те же доводы — это частный случай, вина какого-то агента, а не государственная политика и уж, конечно же, не его, Тимофеева, приказ».

На самом же деле вербовка югославских агентов была в послевоенные годы основной задачей НКГБ/МГБ в этой стране. Два агента были в кабинете министров Тито. Министр промышленности Андрийя Хебранг, бывший партизанский лидер в Хорватии, которого НКГБ взял на шантаже, узнав, что в гестапо под пытками он предал некоторых своих товарищей. Стретен Жуйович, министр финансов, также был советским информатором. В 1945 году произошел случай, особенно разозливший Тито, который в то время еще не подозревал о советских агентах среди своих министров. НКГБ попытался соблазнить и завербовать Душицу Перович, женщину, которая руководила югославской криптографией. Когда Ранкович доложил о случившемся, Тито взорвался: «Шпионской сети мы здесь не потерпим. Надо объяснить им это сейчас же.» Тито лично жаловался советскому послу и главе советской военной миссии.

Хотя Тито сопротивлялся вмешательству НКГБ, он сам широко пользовался методами этой организации. За четыре военных года погиб каждый десятый из пятнадцатимиллионного населения Югославии. Тито и коммунисты победили не только немцев и итальянцев, но и в чудовищно жестокой гражданской войне. После победы ОЗНА начала террор против «четников» Михайловича и других бывших оппонентов. Доктор Милан Грол, бывший член королевского правительства в изгнании, провозгласил в 1945 году, когда был еще вице-премьером: «Это не государство, это бойня.» Самого Михайловича поймали в 1946 году, после того, как один из его командиров, схваченный и завербованный ОЗНА, выманил его из убежища. Михайловича судили показательным судом и казнили. Джилас позднее писал: «Итоги проникновения секретных служб во все сферы жизни — просачивание во все ее поры, внедрение в семейную и личную жизнь, были губительны и для руководящей партии». Английский обозреватель Фрэнк Уоддамс писал в 1946 году:

«ОЗНА осуществляла полный контроль над жизнью, свободами и собственностью всех граждан, и если она решала кого-то арестовать, бросить в тюрьму без суда, выслать или „уничтожить“, никто не мог протестовать или спрашивать о причинах. В этом причина всеобщего ужаса населения».

Показательные процессы 1947 года «сорвали маски» со множества «шпионов на службе иностранного империализма» из числа «четников», «капиталистической нечисти», католической церкви и других противников режима.

В руководстве Югославской КП чувство единения с Советским Союзом и с нарождающимися сталинистскими народными демократиями возобладало над возмущением по поводу вмешательства МГБ. Даже в начале 1948 года, когда до жесткой конфронтации оставалось всего несколько месяцев, никто о ней даже не подозревал. В сентябре 1947 года на первой встрече Коминформа, послевоенного преемника Коминтерна, Югославию поставили в пример другим, менее решительным партиям. Белград был избран как местоприбывание секретариата Коминформа. Основной причиной конфликта в начале 1948 года, с югославской стороны, явилась попытка советников из СССР в югославской армии поставить под сомнение лояльность высшего командного состава. По свидетельству будущего представителя Югославии в ООН Алекса Беблера, «по сталинскому приказу русские все глубже и глубже проникали в организацию нашей армии. С этого и начались неприятности.» Раскол был задуман советской стороной. Из всех признаков независимости Тито наибольшее опасение вызывал, видимо, его план создания Балканской федерации, которую Сталин, похоже, расценил как потенциальную угрозу советской гегемонии. В марте 1948 года Советский Союз отозвал своих военных и гражданских советников и раздраженно обвинил югославскую партию в том, что она пропитана идеологической ересью и английскими шпионами. 28 июня Коминформ исключил югославов и призвал «здоровые элементы» в партии свергнуть руководство.