Por su parte, Brandt gozó de una alta popularidad por su protesta enérgica durante todo el período de campaña contra la construcción del Muro de Berlín, siendo el único funcionario en hacerlo activamente.