Las relaciones entre los dos Estados alemanes fueron casi inexistentes hasta que el canciller Willy Brandt, de la República Federal de Alemania, lanzó un programa de acercamiento con el entonces Bloque del Este (a esta política se la llamó "Ostpolitik") en la década de 1970.