La ocasión de la visita de Brandt a Polonia en ese tiempo fue la firma del Tratado de Varsovia entre Alemania Occidental y la República Popular de Polonia, el mismo que garantizaba la aceptación alemana de los nuevos límites de Polonia.