該國最初以西方集團為方向, 並與希臘和土耳其的北約成員國簽署了1953年的巴爾幹協定. 斯大林死後, 蘇聯與南斯拉夫的關係改善,
這樣的情況, 該國在1955年簽署的貝爾格勒宣言減少了對1953年的巴爾幹協定的依賴, 該國仍希望保持新獲得的獨立, 該國也避免加入於1955年5月成立的華沙協定. 烏斯拉維亞在前殖民地與委托領地中尋找新的盟友. 烏格斯拉維亞在蘇伊士危機中支持埃及, 聯合國安理會在1949年底開始與印度建立關係.