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