В 1970 г., уже при новом французском президенте Жорже Помпиду, это положение было оформлено и развито в отдельном документе — протоколе о политических консультациях, в котором регламентировался порядок и периодичность советско-французских обсуждений по всем острым вопросам международного развития. Фактически, советско-французская декларация 1966 г. и консультативный протокол 1970 г. означали формирование «консультативного пакта» между Францией и СССР, что подтвердилось дальнейшей практикой двусторонних отношений, что для всей послевоенной истории международных отношений стало беспрецедентный шагом.
Одновременно с нормализацией советско-французских отношений начался процесс нормализации отношений с Западной Германией, где в сентябре 1968 г. в ходе очередных парламентских выборов сокрушительное поражение потерпел правящий блок ХДС/ХСС, и к власти впервые пришла коалиция СДПГ/СвДПГ во главе с Вилли Брандтом, который стал новым федеральным канцлером ФРГ.
Лидер германских социал-демократов лучше других понимал, что советская политика в германском вопросе была скорее защитной, чем наступательной. Правда, он понимал и то, что она была выдержана в духе того, что в классической военной теории называлось «активной обороной». Тем не менее, В. Брандт не демонизировал Советский Союз и считал неизбежным и необходимым иметь с ним дело. Более того, он открыто говорил, что бескомпромиссная политика конфронтации с Москвой не приближает решение германского вопроса, а только осложняет обстановку в Европе. Поэтому, не отказываясь от стратегической задачи объединения Германии, В. Брандт был уверен, что путь к решению этой задачи надо начинать с примирения с Советским Союзом, устранения препятствий для общеевропейского диалога и «включения-погружения» обеих частей Германии в процесс европейского сотрудничества, который позволит найти взаимоприемлемое решение германской проблемы.
После победы на выборах новое правительство ФРГ огласило свою программу, в которой впервые признало факт существования ГДР как независимого германского государства. Хотя это вовсе не означало намерения Западной Германии официально признать его, программа В. Брандта содержала призыв к поиску путей для улучшения отношений между двумя частями Германии параллельно с углублением сотрудничества ФРГ с НАТО. Вслед за тем новое западногерманское правительство направило ноты правительствам СССР и Польши с предложением начать обсуждение нерешенных проблем, на что были немедленно получены положительные ответы.
В ноябре 1969 г. кабинет В. Брандта заявил о присоединении ФРГ к Договору о нераспространении ядерного оружия в качестве неядерного государства, официально отказавшись от каких-либо претензий на обладание им. Это заявление вызвало вздох облегчения в Москве, поскольку был устранен один из источников недоверия советского руководства к Бонну. В декабре 1969 г. руководитель ГДР В. Ульбрихт направил В. Брандту свои предложения о мерах по улучшению отношений ГДР и ФРГ, которые были приняты к рассмотрению, и вскоре начались прямые контакты между двумя странами на уровне глав правительств и государств. Тогда же по предложению западных держав была достигнута договоренность о проведении четырехсторонних консультаций полномочных представителей СССР, США, Великобритании и Франции о статусе Западного Берлина.
Эти перемены ускорили компромисс по вопросу о созыве Общеевропейского совещания по безопасности и сотрудничеству в Европе, и в начале декабря 1969 г. на сессии Совета НАТО было решено согласиться с предложениями стран-участниц Варшавского договора при условии, что на это совещание будут приглашены как равноправные участники США и Канада. Таким образом, с конца 1969 г. на европейском континенте фактически начался т.н. «общеевропейский процесс», т.е. многосторонний диалог и сотрудничество, в котором стали участвовать все европейские страны, независимо от их блоковой и «формационной» принадлежности.
Интеграционный процесс внутри Западной Европы шел параллельно с общеевропейским процессом улучшения отношений между западной и восточной частями Европы. «Новая восточная политика» В. Брандта благоприятно влияла на отношения между великими державами. Бонн перестал, как при К. Аденауэре и его политических наследниках Л. Эрхарде и К. Кизингере, провоцировать напряженность между СССР и странами НАТО. В апреле 1970 г. В. Брандт отправился с официальным визитом в Вашингтон, где обсудил с президентом Р. Никсоном программу улучшения отношений ФРГ со странами социалистического лагеря, прежде всего, Советским Союзом, Польшей и Чехословакией. В ее основе была идея признания существующих реальностей, главной из которых было изменение восточногерманских границ и признание существования ГДР. Американская администрация в целом поддержала «новую восточную политику» В. Брандта, но при условии, что улучшение отношений со странами социалистического лагеря не подорвет сотрудничества ФРГ с НАТО. В отличие от французского президента В. Брандт был убежденным «атлантистом» и в его планы отнюдь не входил отход от военного союза с США и НАТО.
В августе 1970 г. канцлер В. Брандт прибыл с официальным визитом в Москву, где был подписан советско-западногерманский договор, в котором Бонн официально признал линию по Одеру — Нейсе восточной границей германских государств, отказавшись от всех претензий на бывшие германские земли, перешедшие после окончания Второй мировой войны к СССР и Польше. Кроме того, СССР и ФРГ обязались твердо соблюдать территориальную целостность всех европейских государств в тех границах, которые существовали на момент подписания договора, включая границу между ФРГ и ГДР, отказались от любых попыток их изменения и заявили о полном отсутствии любых территориальных претензий и намерений высказывать таковые претензии в будущем.