La fel de importantă a fost și semnarea Tratatului de la Varșovia dintre Republica Federală Germania și Republica Populară Polonă pe 7 decembrie1970, prin care linia Oder-Neisse era recunoscută oficial ca hotar dintre cele două țări. Îngenuncherea de la Varșovia a lui Brandt la memorialul Răscoalei din ghetoul varșovian din 1943, act de o imensă valoare simbolică, s-a bucurat de o mare atenție la nivel mondial.