Norge og DDR etablerte diplomatiske forbindelser i januar 1973. Det ble da etablert norsk ambassade i Otto Grotewohl-Strasse 5 (til 1964 og fra 1993 Wilhelmstrasse 65), ved enden av Unter den Linden like ved Brandenburger Tor og Berlinmuren. Egil Johannes Amlie var den første ambassadør.