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