Его особая позиция по послевоенному устройству Германии, путям разрешения кризиса в советско-югославских отношениях и другим вопросам внешней политики стала еще одним сильнейшим раздражителем для членов послесталинского руководства.
По информации заграничных резидентур МВД, Берия хорошо знал, насколько провальным оказался избранный в ГДР курс на ускоренное, форсированное строительство социализма. Население голосовало против в буквальном слове ногами: только в январе 1951 — апреле 1953 гг. в Западную Германию бежали 450 тысяч человек, в том числе многие тысячи коммунистов. В Москве становилось все более очевидным, что без советских штыков режим рано или поздно рухнет.
В конце мая 1953 г. Молотов как министр иностранных дел вынес вопрос о положении в ГДР на заседание президиума Совета министров СССР. Суть его предложения состояла в том, чтобы не проводить там форсированную политику строительства социализма.
Взявший слово Берия не просто возразил против акцента на прилагательное «форсированный», но и в целом оценил курс на строительство социализма в ГДР как ошибочный. По его мнению, гораздо важнее для СССР иметь единую мирную Германию, даже с буржуазным строем. В этом случае она выступала бы естественным союзником Советского Союза в борьбе против американского экспансионизма в Западной Европе.
Разразившееся уже в июне самое настоящее восстание в Берлине, Ростоке, Лейпциге и других городах, которое удалось подавить только силой, показало, кто из участников того обсуждения был дальновиднее. Граница между Западной и Восточной Германией на десятилетия стала не только «передовым рубежом социализма», но и источником постоянной международной напряженности. А Западная Германия, в отличие, скажем, от Франции, оказалась надежно прикованной, как любили выражаться партийные публицисты, к колеснице американского империализма.
Берия попытался нормализовать также отношения с Югославией, испорченные из-за резкой реакции Сталина на отказ Тито идти в фарватере советской политики. После смерти советского диктатора мало что изменилось: югославские руководители по-прежнему рассматривались как наймиты англо-американского империализма. Говоря словами Молотова, «было решено установить с Югославией такие же отношения, как и с другими буржуазными государствами, связанными с Североатлантическим агрессивным блоком: послы, официальные телеграммы, деловые встречи и пр.».
Берия же, используя возможности подчиненных спецслужб, сделал попытку продвинуться значительно дальше. Он вступил в конфиденциальную переписку с А. Ранковичем — заместителем председателя Союзного исполнительного веча Югославии. Позднее следствие приобщило к делу Берия записку, приготовленную для специального эмиссара, отправлявшегося в Белград: «Пользуюсь случаем, чтобы передать Вам, товарищ Ранкович, большой привет от товарища Берия, который хорошо помнит Вас. Товарищ Берия поручил мне сообщить лично Вам строго конфиденциально, что он и его друзья стоят за необходимость коренного пересмотра и улучшения взаимоотношений обеих стран. В связи с этим товарищ Берия просил Вас лично информировать об этом товарища Тито, и если Вы и товарищ Тито разделяете эту точку зрения, то было бы целесообразно организовать конфиденциальную встречу особо на то уполномоченных лиц. Встречу можно было бы провести в Москве, но если Вы считаете это почему-либо неприемлемым, то и в Белграде. Товарищ Берия выразил уверенность в том, что об этом разговоре, кроме Вас и товарища Тито, никому не станет известно». Арест помешал реализации задуманного.
«Но разве не ясно, — вопрошал на пленуме по этому поводу Молотов, — что означает эта попытка Берия сговориться с Ранковичем и Тито, которые ведут себя как враги Советского Союза? Разве не ясно, что это письмо, составленное Берия втайне от настоящего Правительства, было еще одной наглой попыткой ударить в спину Советского государства и оказать прямую услугу империалистическому лагерю? Одного этого факта было бы достаточно, чтобы сделать вывод: Берия — агент чужого лагеря, агент классового врага».
«Берия безусловно был связан с международной империалистической разведкой как крупный их агент и шпион… — вторил Каганович. — Это линия агента империализма, выполнявшего заказ международных держав — предать нашу Родину в руки империалистов».