A pesar de que apoyó a la OTAN, la apertura de Brandt hacia oriente le ganaron la desconfianza en algunos círculos occidentales que pensaban que podría negociar una alianza para la unificación de Alemania.