Особое значение придавал Буденный укреплению дружеских интернациональных связей СССР со странами социалистического содружества. Как-то в беседе с военным атташе ГДР Рихардом Фишером Буденный говорил о том, как важно укреплять дружеские связи между СССР и ГДР. «Мы хотим, — подчеркивал маршал, — чтобы ваш народ знал: советские люди гордятся дружбой с ГДР, всегда готовы прийти на помощь, если кто-либо попытается нарушить ваш мирный труд. Но и мы хотим, чтобы каждый гражданин ГДР знал, какой дорогой ценой добыта наша с вами дружба. Гитлеровский фашизм потерпел крах, и надо сделать все, чтобы он никогда не возродился на немецкой земле».
Военный атташе Рихард Фишер с уважением относился к маршалу, ценил его незаурядный талант военного деятеля. В марте 1967 года Р. Фишер, уезжая в ГДР после пяти лет деятельности в качестве военного атташе при посольстве Германской Демократической Республики в СССР, не смог увидеться с Буденным, поэтому написал ему прощальное письмо, в котором сообщал: «Хочу заверить Вас, что для моей супруги и для меня было большой честью и радостью нашей деятельностью вносить вклад в дело углубления дружбы между ГДР и СССР. Население нашей родины делает все, что в его силах, для того, чтобы с немецкой земли не разразилась новая война. Наши люди знают, что дружба с Советским Союзом означает для них счастье, благосостояние, мир и счастливое будущее.
Бросая взгляд на предстоящую пятидесятую годовщину Великой Октябрьской социалистической революции, заверяю Вас, уважаемый товарищ маршал, что сердца нашей молодежи тысячей уз связаны с сердцами вашей молодежи…»
Буденный внес большой вклад в установление и укрепление отношений между СССР и Монгольской Народной Республикой: многие годы Семен Михайлович был председателем Центрального правления Общества советско-монгольской дружбы. В апреле 1973 года правительство МНР наградило Буденного вторым орденом Сухэ-Батора. Тогда же посол МНР в СССР Н. Лувсанчултэм вручил маршалу этот орден. «Я с радостью выполняю поручение правительства моей страны; вручаю вам, дорогой товарищ Буденный, орден Сухэ-Батора, — сказал посол. — Вы много сделали и делаете для Монголии, и наш народ этого не забыл». — «Благодарю вас, товарищ посол, за высокую награду, — ответил Буденный. — Я буду носить орден с гордостью…»
Семена Михайловича лично поздравил с высокой наградой Первый секретарь Монгольской народно-революционной партии Юмжагийн Цеденбал. Еще в годы Великой Отечественной войны у маршала сложились с ним добрые отношения. После войны Буденный неоднократно встречался с Ю. Цеденбалом. На XVII съезде КПСС Семен Михайлович говорил Цеденбалу:
— Прошло десять лет с тех пор, как я гостил в Монголии, и рад, что многое изменилось за эти годы. Я читал ваш доклад четырнадцатому съезду Монгольской народно-революционной партии. Ваша страна стала еще сильнее, ваш народ добился больших успехов.
— Да, мы стали сильнее, — ответил Цеденбал. — Но это благодаря бескорыстной помощи великого Советского Союза. У нас простроены предприятия угольной, мукомольной, молочной промышленности, воздвигнуты важные объекты транспорта и связи… Я уверен, что экономическая мощь вашего государства сыграет огромную роль в выполнении третьего пятилетнего плана развития народного хозяйства МНР. Я чувствую это сердцем, а оно меня еще не подводило…
В январе 1966 года советская партийно-правительственная делегация во главе с Первым секретарем ЦК КПСС Л. И. Брежневым прибыла на землю древней Монголии. В канун приезда ее в Улан-Батор маршал Буденный выступил в газете «Унэн» со своей статьей. В ней были и такие слова: «Нам, советским людям, кому Ленин завещал быть верными интернациональному долгу революционеров, радостно знать, что свои успехи монгольский народ неразрывно связывает также с советско-монгольской дружбой, с широким и плодотворным сотрудничеством наших стран. Наше братство, родившееся в революции, было осенено великим Лениным и славным сыном монгольского народа Сухэ-Батором».
Маршал вел большую переписку. Рабочие рапортовали ему о первых трудовых успехах, писали колхозники, ветераны войны; другие благодарили маршала за участие в их судьбе, а кто просто рассказывал о себе или напоминал давнюю встречу с Семеном Михайловичем, делился радостями. Сотни, тысячи писем, и в каждом угадывался искренний порыв души советского человека, его уважение к заслугам маршала перед Родиной. Молодые рабочие Камского автомобильного комплекса писали Буденному: «Мы гордимся тем, что народ доверил нам, молодым, эту стройку, и мы докладываем вам, товарищ маршал, что не уроним рабочей чести, будем изо дня в день перевыполнять задания на каждом объекте…»
— Я верю этим ребятам, — говорил Семен Михайлович. — У них есть цель в жизни, а это как крылья для человека.
Некоторое время спустя Буденный узнал, что к строителям Камского автозавода и города Набережные Челны с напутственными словами обратились герои первых пятилеток — Алексей Стаханов, Мария Виноградова, Петр Кривонос, Александр Бусыгин и Иван Гудов. Прославленные ветераны труда призывали строителей добиваться высоких результатов на любом участке. «Стране нужен массовый большегрузный автомобиль. И мы, люди, знающие цену рабочему слову, уверены, что в срок, назначенный партией и правительством, начнет действовать и даст очень нужную народному хозяйству продукцию Камский автомобильный комплекс…»
— Знаю многих героев первых пятилеток, лично знаком с ними, — сказал тогда маршал. — Помню первый съезд стахановцев. Это был гимн труду. А люди-то какие собрались на нем! Орлы! Спрашиваю Алексея Стаханова, мол, как дела. А он: «Взять бы еще рекорд!» Хорошо знал я и Макара Мазая, лучшего сталевара страны. Двадцать дней подряд средний съем стали у него был почти тринадцать тонн с квадратного метра площади мартеновской печи. Серго Орджоникидзе, в то время нарком тяжелой промышленности, пожал комсомольцу руку, назвав его рекорд революцией в металлургии. Когда я беседовал с Макаром, — продолжал Буденный, — то свой успех он не считал подвигом. В бою проявить себя — да, это мужество, подвиг, а на работе — ну что, мол, там такого? Вари себе сталь, гляди в стеклышко, как кипит она в мартеновской печи, не в огонь же лезешь! В годы войны Мазай сражался в рабочем отряде под Мариуполем, а когда в город ворвались фашисты, остался в подполье. Но его схватили враги, они хотели склонить Мазая к измене Советской Родине, обещали ему несметные богатства, только бы он согласился работать на них. Но Мазай не предал свою Родину. Погиб, но не предал. Характер у него оказался покрепче той стали, которую сам он плавил.
Кто бы ни приезжал к маршалу, для каждого он находил время. Принес адъютант как-то на подпись документы, а маршал говорит: «Поезжайте во Внуково, там у военного коменданта ветеран ждет, ко мне прилетел из дальних краев. Что-то с пенсией у пего неладно…» Однажды у Буденного поднялось давление. Врач, осмотрев его, строго заметил: «Покой и покой. Лежать в постели». Но едва врач уехал, как маршалу позвонили из приемной Президиума Верховного Совета СССР. С Кубани приехала старая женщина, вся в слезах — сын под суд попал, а ей кажется, что он вроде бы и невиновен. Просит встречи с членом Президиума Верховного Совета СССР Буденным. «Я ему все по совести расскажу, а уж Семен Михайлович сам решит, что мне делать…».
— Пусть ко мне приезжает, — маршал положил трубку телефона. — Я чуть-чуть, два слова скажу ей, и все. Только два слова…
Дело оказалось не «на два слова». Когда женщина ушла, маршал продиктовал адъютанту письмо Генеральному прокурору СССР с просьбой взять жалобу под особый контроль. И действительно, через месяц с Кубани пришло радостное письмо, полное всяких благодарностей.
В ноябре 1969 года предстоял III Всесоюзный съезд колхозников. Семену Михайловичу принесли гостевой билет № 0272, где указывалось, что он, маршал Буденный, приглашается принять участие в работе съезда. В билете значился первый ряд в зале. Один из близких друзей маршала по гражданской войне, генерал-майор П. К. Случевский, сказал:
