As kanselier, ontwikkel Brandt sy "Neue Ostpolitik" ("Nuwe Oos-Beleid"). Brandt was aktief in die skep van 'n mate tot toenadering met Oos-Duitsland, en ook in die verbetering van betrekkinge met die Sowjetunie, Pole, Tsjeggo-Slowakye en ander Oosblok- (kommunistiese) lande. 'n Seminale oomblik het gekom in Desember 1970 met die bekende "Warschauer Kniefall"  wat Brandt, blykbaar spontaan gekniel het by die monument vir die slagoffers van die Warskou Ghetto Opstand. Die opstand wat plaasgevind het tydens die Nazi-Duitse militêre besetting van Pole, en die monument is om diegene wat vermoor is deur die Duitse troepe en die oorblywende swart inwoners wat na konsentrasiekampe gestuur is.