战后初期，两国关系很差，南斯拉夫被认为是苏联最亲密的盟友，而共产党在没有任何苏联支持的情况下获得了权力。这一阶段在1945年第二次世界大战结束后和1947年冷战开始前的短时间内持续了下来。这一时期的特点是苏联对西方的和解外交，以及南斯拉夫在诸如的里雅斯特自由区和希腊内战等问题上更为好战的外交政策。两周内，两架美国空军C-47运输机在南斯拉夫上空被击落，两国关系进一步紧张。