ベオグラード宣言
両国の指導部は、1955年6月2日に調印されたこの共同宣言を両国関係の基礎とし、ユーゴスラヴィアの指導部は、ソ連との対等な形での協力およびソ連とは異なるユーゴスラヴィアにおける社会主義のあり方の正当性を確認するための礎と見做した。また、この文書では、国家の主権、独立、領土不可侵の尊重、国家間の平等、イデオロギーや社会構造の違いを超えた民族間の平和共存の可能性、互いの尊重と内政への不干渉を宣言した。この共同宣言により、スターリンとティトーの対立から始まり、東側諸国の利益と一致しない政策を取り、ソ連に逆らってきたティトーのユーゴスラヴィアは、ソ連とある程度までの和解に至った。しかしながら、1956年10月にハンガリーで発生した蜂起をソ連が軍事介入して鎮圧したことにより、この共同宣言の限界が示された。その後、ソ連は「ハンガリー動乱の責任はユーゴスラヴィアにある」とする新たな情報作戦を展開した。ソ連とユーゴスラヴィアの関係は、1960年代以降も冷え込むこととなった。ソ連のハンガリーに対する軍事介入は、東ヨーロッパの社会主義国の独立に対するモスクワの利益は、力によってのみ守れるものであり、ニキータ・フルシチョフの「国際共産主義運動を統一する」という考えは破壊されたという、2つの教訓を与えることになった。軍事介入の前夜、ユーゴスラヴィアはハンガリーの情勢が「反革命」に発展する恐れがある、と確信し、「必要悪」としてソ連の軍事介入を支持した。
1948年、ヨシフ・スターリン(Иосиф Сталин)とヨシップ・ブロズ・ティトー(Јосип Броз Тито)は対立していた。ティトーはスターリンの教えを無視し、ユーゴスラヴィアにおける独自の社会主義体制を確立したことにより、ソ連とユーゴスラヴィアの間には亀裂が生じた。1948年に勃発したスターリンとティトーの対立は深刻な結果をもたらした。ユーゴスラヴィアは東側諸国を飛び出し、西側諸国との関係の構築に積極的な姿勢を見せていた。スターリンはティトーの行動について、個人的な侮辱と見なし、「背信者」を処罰する計画を立てることにした。スターリンはユーゴスラヴィアに対する軍事侵攻およびティトーを殺す計画を練っていた。
1953年3月にスターリンが死ぬと、ソ連は「ユーゴスラヴィアとの断絶は、ユーゴスラヴィアにとっても、ソ連にとっても、国際共産主義運動全体の動きにとっても不利益でしかない」との結論に達した。歩み寄りを見せたのはソ連側からであった。1953年の夏から秋にかけて、ソ連とユーゴスラヴィアの大使館の間で、象徴的な信任状の交換が実施され、首脳会談を実施しよう、という流れになった。ユーゴスラヴィアの大使が1953年7月30日にモスクワに到着し、ソ連の大使が1953年9月30日にベオグラードに到着した。