С Югославией поссорились в 1948, отношения восстановили в 1954.
С Албанией были хорошие отношения были до 1956, потом стали ухудшаться из-за борьбы с культом личности Сталина, в декабре 1961 СССР отозвал посольство из Тираны и Албанию стали замалчивать в советских СМИ до середины 1980-ых.
Остальные европейские соцстраны входили в СЭВ и ОВД, их сотрудничество с СССР постоянно росло во всех сферах, у каждой даже свой космонавт появился, а у Болгарии сразу два. В 1956 был ввод войск в Венгрию, а в 1968 в Чехословакию.
Соцстраны поддерживали все инициативы руководства СССР, например, ввод войск в Афганистан или бойкот олимпиады в США в 1984. Исключением была Румыния. В 1984 они отказались от бойкота олимпиады и послали туда своих спортсменов, в 1968 и 1979 не поддержали действия Брежнева. В результате, торговля СССР с Румынией росла не такими быстрыми темпами, как с Болгарией.