Из европейских стран в песне так или иначе упоминаются: Польша, Венгрия, Чехословакия, Румыния, ГДР, Болгария. Кроме того, коммунисты находились у власти в Югославии и Албании. Однако и Югославия, и Албания осудили ввод советских войск в Чехословакию в 1968 году, что служит своего рода лакмусовой бумажкой.
Советские отношения с Югославией были основательно испорчены ещё при И.В. Сталине; с 1949 года вчерашнего союзника клеймили как “фашистскую клику Тито” (четырьмя годами ранее за вклад в победу над фашистами И.Б. Тито был награждён орденом “Победа”). Советская карикатура “Долг… платежом красен” обыгрывает участие Югославии в американских программах помощи пострадавшей от войны Европе. При Н.С. Хрущёве состоялось примирение, однако Югославия сохранила независимость внутренней и внешней политики.
Советско-албанские отношения, напротив, испортились после смерти Сталина – в связи с критикой “культа личности”, которая не понравилась албанскому вождю Энверу Ходже.