蘇聯在南斯拉夫從事情報工作，引起了南共領導的強烈不滿，他們曾經利用各種方式表達過這種不滿。他們告訴蘇聯人，有什麼需要知道的，直接找南共黨組織，他們將儘可能提供詳盡的情報。
南蘇關係惡化還有個重要原因是蘇聯軍人在南斯拉夫干下的一些嚴重違紀違法的事。戰爭末期紅軍在南斯拉夫北部跟德國人作戰，他們為解放南斯拉夫付出了很大代價，這是值得人民永遠感激和紀念的。但是他們並不能因此就有權在這塊土地上胡作非為。當時蘇軍部隊所經之處，都發生了很多起強姦婦女、搶劫殺人的案件。
紅軍部隊中的這些行為與南斯拉夫人民腦海裡紅軍的形象對不起來，極大地損害了紅軍和蘇聯的聲譽。起初，南共黨組織還向人民解釋，這只是個別情況。然而實際上這類案件每天有增無減。黨組織的解說都顯得那麼虛偽可笑。
這已成了嚴重的政治問題了。據南斯拉夫方面反映，他們共接到
1219起違法案件的報告，
111起與殺人有關的案件，
248起殺人既遂和未遂案件，
1024起暴力搶劫案。這些案件中，比較典型的有：在解放貝爾格萊德的戰鬥中，利卡第
6師一名女通訊員到前線送命令，路上被一個俄國上尉攔住施行強暴。在她反抗時，這名上尉用刀砍傷了她，趁她昏迷不醒時強姦了她。
還有一名南斯拉夫公民邀請一批俄國人去他家做客。晚飯後，一名喝得醉醺醺的少校竟當着他的面侮辱了他的妻子。這個人起而保護她不受侮辱，幾個俄國人一起將他趕出屋外，當他在郊外尋人求救時，他的妻子被
7個俄國人強姦了。
這類事件多次發生後，南共政治局有一次請蘇軍代表團團長科涅夫將軍去開會，聽取意見。南斯拉夫的兩名將軍參加了會議，提請他注意這些行為有損于紅軍聲譽。南共政治局委員吉拉斯告訴他，一些資產階級正在利用這些事件，說英國人就比俄國人文明些。科涅夫聽了上述意見，大為光火，他以紅軍司令部的名義提出抗議，認為這不是真實的。
這些事是戰爭期間或戰爭剛結束時的事。後來通過兩國領導人之間的互訪，風波漸漸平息下來。南斯拉夫人沒有料到，事過
3年之後當南蘇矛盾公開化時，史達林指責南斯拉夫的第一個大問題就是對紅軍的忘恩負義，損害紅軍的聲譽。
3兄弟鬩牆在外交領域，蘇聯人最不滿意的是南斯拉夫與所有其他的社會主義國家不同，不太聽招呼。由於南共領導人民進行了多年的艱苦鬥爭，它在國內外贏得了崇高的威信，因此它似乎最有資格在同一個陣營中不跟着蘇聯的指揮棒轉。
1943年，鑒於反法西斯戰爭的需要，史達林不得不解散共產國際，因為它不利於統一陣線的組成。而現在他又感到需要這麼個國際性的組織，以便發號施令，就像過去共產國際一樣，一切國家的黨都得聽它的。
但完全複舊不行，一方面形勢變了，規模過大難以建立，另一方面，與
4年前解散共產國際的理由難以統一，於是就有了建立一個互通情報性質的地區組織的構想。說起來，這個構想最初還是
1945年鐵托本人提出來的。他的動機倒確是想要有一個各國黨之間能切磋工作、交換意見、交流經驗的機構。史達林極為贊同鐵托的意見，只是各自的動機不同。
史達林沒有忘記鐵托的意見，
1946年
6月，鐵托和保加利亞的季米特洛夫同時在莫斯科時，史達林跟他們商談了建情報局的事，並提議南斯拉夫做發起人。
參加歐洲共產黨情報局的有
9個國家，它們是南斯拉夫、保加利亞、羅馬尼亞、捷克斯洛伐克、波蘭、匈牙利、蘇聯，以及西歐兩個最大的黨——法國共產黨和意大利共產黨。
1947年
9月，共產黨情報局的成立大會在波蘭的波倫巴溫泉舉行。
會議確定，情報局的總部設在貝爾格萊德，它的任務是組織經驗交流；必要時，在相互協商的基礎上協調各黨活動。會議還決定創辦一份機關報，定名為《爭取持久和平，爭取人民民主》。南斯拉夫在這次大會上處于顯要的位置。本來有人建議將總部設在布拉格，但蘇共代表團的日丹諾夫請示史達林後，明確指示應設在貝爾格萊德。
這種表面的榮譽其實並不重要。史達林知道，討論任何問題，他的意見會是多數，除南斯拉夫、法共、意共外，其他黨都聽他的。
法國共產黨關於如何走社會主義道路的問題是與蘇共的觀點不同的。法共的觀點正在西方黨中時興。蘇共準備利用情報局會議對他們的觀點進行清算。
會上，法、意兩黨代表團闡述了他們的觀點之後，日丹諾夫自己沒有出面，卻很巧妙地指使南共代表卡德爾和吉拉斯發言。他知道，南共對這兩個黨在戰爭期間和戰後的工作看法是持反對意見的。這樣，這三個不聽招呼的黨之間便有了裂縫。蘇共在情報局的地位雖不顯赫，卻是實實在在的主人，今後它的反對者都是孤立的了。
戰後最初幾年，南斯拉夫致力於同東歐國家，特別是同各鄰國發展友好關係。從
1946年到
1947年，他們分別與波、捷、阿、保、羅簽定了友好互助條約。與此同時，鐵托還先後出訪了這些國家。每次訪問都受到了當地人民熱烈的歡迎。
南斯拉夫在戰爭期間和戰後取得的成績，特別是鐵托本人百折不回的鬥爭精神贏得了這些國家人民的尊敬。他們感到南斯拉夫的經驗對於他們，比蘇聯的經驗更切近實際。當鐵托來到布加勒斯特時，有
50多萬人冒着大風雪聚集在廣場上歡迎他。在匈牙利、捷克斯洛伐克、波蘭也是一樣。
