スターリン批判
ユーゴスラビア
ソ連とユーゴスラビアはスターリン批判の前後を通じて関係改善の道を歩みだしていたが、1957年にはふたたびフルシチョフとチトーの会談が実現した。両国は関係改善を通じて国際政治への影響力強化を狙っていたと思われるが、結局、1957年11月の共産党・労働者党代表者会議にチトーは出席せず、ユーゴ代表団は宣言にも署名しなかった。ユーゴスラビア共産主義者同盟は1958年4月に新しい綱領を採択し、ソ連の覇権主義・官僚主義を批判して、ユーゴ独自の社会主義路線である自主管理社会主義を確認した。その結果、ソ連とユーゴの関係はふたたび悪化することとなった。
西ヨーロッパ
資本主義・議会制民主主義下にあった西ヨーロッパ諸国の共産党では、スターリン批判は直接的な影響はなかったものの、スターリンを信じてきた一般党員のなかには動揺も生じ、党内運営のあり方や社会主義の理念に対する疑問に党幹部は答えなければならなかった。さらに、ハンガリー動乱がソビエト政権や共産党に対する悪印象を決定的なものにし、少なくない党員や支持者が事件を批判し党を離れる結果を招いた。