赫鲁晓夫改革后的苏联恢复正常外交关系，1956年匈牙利事件后，苏联与南斯拉夫关系一度又有恶化，后来随着中苏交恶与决裂，苏南关系又迅速升温。1950年代，南斯拉夫开始与亚非等地的第三世界国家有所接触，先是印度及缅甸，之后拓展到埃及跟印尼，1955年与中华人民共和国建交。1956年，铁托与印度总理尼赫鲁及埃及总统纳瑟三人在布里奥尼岛发表声明，支持不结盟运动，并于1961年在南斯拉夫首都贝尔格莱德召开首次高峰会。使其不论在国内，或是第三世界国家，都越来越受到欢迎。这项运动的成员国不愿涉入冷战，拒绝与美苏两大强国结