，但两国一直到1955年才建立外交关系。匈牙利革命爆发后，中国亦支持苏军动武，并批评狄托于普拉的演说。两国在1958至1968年期间的关系最为恶劣，相互断绝了党国两方面的关系，一直到中苏交恶才有了转机。中国利用苏联入侵捷克时巴尔干诸国的恐惧心理，拉拢在第三世界中颇具声望的南斯拉夫、增加其国际上的影响力，两国关系逐渐热络、不再相互批评与攻击。1977年8月8日，狄托访问北京，与中共中央主席兼国务院总理华国锋会面，1978年8月14日，华国锋亦访问南斯拉夫。中国与南斯拉夫交好也直接影响了它与阿尔巴尼亚的关系，前