Como canciller, Brandt desarrolló su "Neue Ostpolitik" (Nueva Política Oriental). 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. Un momento crucial fue en diciembre de 1970, cuando tuvo lugar la famosa Genuflexión de Varsovia en la que Brandt, al parecer espontáneamente, se arrodilló ante el monumento a las víctimas del Levantamiento del Gueto de Varsovia. El levantamiento se produjo durante la Ocupación de Polonia (1939-1945), y el monumento está dedicado a los fallecidos en el motín -sofocado por tropas alemanas- y a los residentes del gueto que fueron trasladados a campos de exterminio.