11 декабря 1973 г. в Праге был подписан договор между ФРГ и Чехословакией, по которому Мюнхенское соглашение 1938 г. признавалось «ничтожным». В договоре также закреплялись нерушимость границ и отказ от применения силы. 21 декабря 1973 г. были установлены дипломатические отношения с Венгрией и Болгарией, уже существовавшие там торговые миссии были преобразованы в посольства. Тем самым процесс договорного оформления отношений между ФРГ и социалистическими странами Восточной Европы был завершен.
Московский договор открыл период многостороннего, конструктивного и равноправного сотрудничества между ФРГ и СССР Во время первого визита Леонида Ильича Брежнева (1906-1982) в Бонн в мае 1973 г. было подписано соглашение о сотрудничестве на 10 лет, что предполагало долгосрочный характер отношений. Были учреждены генеральные консульства в Ленинграде и Гамбурге. В феврале 1974 г. была достигнута договоренность об обмене военными атташе при посольствах обеих стран в Москве и Бонне. Новым и важным элементом отношений ФРГ и СССР стали регулярные встречи между высшими руководителями государств. Для Советского Союза важность партнерства с ФРГ определялась ее растущим политическим и экономическим весом среди стран Запада, а для Западной Германии значение СССР прежде всего было обусловлено его ролью в решении германского вопроса.
Нормализация отношений ФРГ с восточными соседями, признание ГДР, урегулирование проблемы Западного Берлина путем подписания 3 сентября 1971 г. четырехстороннего (СССР, США, Великобритания и Франция) соглашения, закрепившего особый правовой статус этой части города, сделали возможным проведение Совещания по безопасности и сотрудничеству в Европе (СБСЕ). 1 августа 1975 г. в Хельсинки был подписан Заключительный акт, в котором зафиксированы политический и территориальный статус-кво в Европе, а также нормы взаимоотношений между государствами. ФРГ смогла реализовать в Заключительном акте свою позицию о четкой констатации возможности мирного изменения границ. Это открывало перспективу ликвидировать германо-германские границы в случае взаимного согласия двух германских государств на объединение.
Западная ориентация ФРГ не ставилась под вопрос. Безопасность страны по-прежнему могла быть обеспечена только западными союзниками, в рамках атлантической солидарности. «Новая восточная политика» уравновешивалась участием в НАТО и тесным сотрудничеством со странами Запада. Но своей новой восточной политикой ФРГ из тормоза стала мотором развития отношений Запад-Восток.
Политика правительства Брандта подвергалась острой критике со стороны оппозиции в бундестаге. ХДС/ХСС тяжело пережили отстранение от власти и проводили курс жесткой конфронтации по отношению к социал-либеральной коалиции. Проводимые СДПГ-СвДП реформы они называли «социалистическими экспериментами», которые ведут страну к катастрофе. Еще более резкой критике ХДС/ХСС подвергли внешнюю, прежде всего восточную политику правительства Брандта. Христианские демократы обвиняли его в «односторонних уступках» СССР, в «распродаже национальных интересов», в ослаблении союза с США и Западной Европой, что угрожало безопасности страны. Используя минимальный перевес мандатов от правящих партий в бундестаге (12 мандатов), а также закулисные игры с переманиванием депутатов, в частности от правого крыла СвДП, оппозиция попыталась в апреле 1972 г. отправить Брандта в отставку.
Расклад сил в бундестаге (равенство голосов — 247/247) грозил парализовать его деятельность, поэтому Брандт поставил вопрос о досрочных выборах. Они состоялись 19 ноября 1972 г. Большинство избирателей поддержало СДПГ и СвДП, которые договорились о продолжении коалиции. Их перевес над ХДС/ХССС в бундестаге теперь составил 46 мандатов. Брандт был переизбран на пост федерального канцлера, но программа его второго правительства была более скромной, чем в 1969 г.: во-первых, внешнеполитические цели — прорыв в восточной политике — в основном уже были реализованы; во-вторых, было необходимо учитывать финансово-экономические реалии, которые были уже не столь благоприятными. Тем не менее в правительственном заявлении было выражено намерение продолжать начатый курс реформ.