Brandt fue activo en la creación de un grado de acercamiento a la República Democrática Alemana y también en mejorar las relaciones con la Unión Soviética, Polonia, Checoslovaquia y otros países del Bloque del Este.