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