Переговоры по Берлину сводились к дискуссиям между США, Францией, Великобританией и СССР. По ходу дела как советское руководство, так и Брандт (через своего исключительно умелого помощника Эгона Бара) обратились к Вашингтону с просьбой о помощи в выходе из тупика.
В результате сложнейших переговоров летом 1971 года было подписано соглашение четырех держав, гарантировавшее свободу Западного Берлина и доступ Запада в город. С того момента Берлин исчез из перечня международных кризисных точек.
Известно, что дипломатические отношения между ФРГ и СССР были установлены еще в 1955 году, однако наполнение их реальным содержанием началось лишь при Брандте. В 1970 году между правительствами Советского Союза и Федеративной Республики Германии был подписан Московский договор, в котором подтверждалась нерушимость сложившихся после войны границ в Европе и содержался отказ от применения силы для решения спорных вопросов. Это был наиболее крупный политический акт за время его пребывания на посту канцлера.
Затем подобный договор Брандт подписал с Польшей, заключил договоры об основах отношений между ФРГ и ГДР, о нормализации отношений с Чехословакией. Были установлены дипломатические отношения с Болгарией и Венгрией. В 1973 году оба германских государства вступили в Организацию Объединенных Наций. Брандт стал одним из «отцов разрядки». Это не осталось незамеченным: в 1971 году ему была присуждена Нобелевская премия мира.
Правительство ФРГ стало развивать торгово-экономические связи со странами социалистического содружества, отказалось от применения силы как средства решения разногласий между государствами, принадлежащими к различным социальным системам. Это все, несомненно, способствовало росту международного авторитета ФРГ, расширению возможностей ее внешнеполитических маневров, в первую очередь по отношению к Соединенным Штатам.
Правые и реакционные силы в ФРГ обвиняли Брандта в предательстве, распродаже национальных ценностей и т. д. Последующие годы доказали правильность политики правительства Брандта; его противники были вынуждены признать дальновидность тогдашнего федерального канцлера. В те уже далекие 1970-е годы создавалась основа для будущей Европы без войн, для превращения ее в континент добрососедства.
Уход Брандта с поста канцлера в мае 1974 года был для многих неожиданным. Причиной послужило разоблачение одного из его помощников – Г. Гийома – как разведчика ГДР.
В 1976 году Брандт был избран председателем международного объединения социал-демократических партий – Социалистического интернационала. Начался новый этап в деятельности Брандта. Созданный в 1951 году во Франкфурте-на-Майне, Социнтерн с приходом Брандта обрел второе дыхание. Новый председатель заметно активизировал сотрудничество партий в решении вопросов войны и мира, повернулся лицом к странам третьего мира, стал налаживать контакты с рядом компартий, в первую очередь с находившимися у власти.
Много внимания Брандт уделял проблеме Север – Юг. Он предложил такой вариант: «богатый Север» должен помогать «бедному Югу» за счет отчисления части национального дохода, прежде всего в результате сокращения военных расходов. Брандт сумел включить эту проблему в спектр партийной политики. По его инициативе была создана Рабочая группа СДПГ – КПСС по проблеме Север – Юг.
Еще в начале 1970-х годов в международной социал-демократии сложился великий триумвират – немец В. Брандт, австриец Б. Крайский и швед У. Пальме. Председатели трех европейских соцпартий в течение четырех лет (1972–1975) обменивались письмами, проводили публичные дискуссии. В обмене мнениями задавал тон Брандт. Он умел внимательно слушать собеседника, и сразу создавалась атмосфера доброжелательности, взаимной симпатии. Еще одна из загадок личности Брандта – искусство строить отношения со своими коллегами независимо от их возраста. Он терпимо относился к противоположному мнению. Но проявлял настойчивость и упорство, доказывая свою правоту, если убежден в ней.
В Социнтерне Брандт осуществил целый ряд своих идей. Его увлечение проблемой Север – Юг привело к тому, что Социнтерн из в основном европейской организации превратился во всемирную – благодаря вступлению в его ряды партий стран Латинской Америки, Африки, Азии. Как председатель СДПГ Брандт участвовал в формировании внешней политики страны. В этот период в международных отношениях было много сложнейших проблем: «ракетный вопрос», Афганистан – вот только некоторые из них.
В начале 1980-х годов западная пресса писала, что после скандала, связанного с отставкой с поста федерального канцлера, и перенесенного инфаркта Брандт переживает «вторую весну»: он много ездил по свету, выступал в печати, на митингах.