In haar begin jaren werd de DDR als staat internationaal nauwelijks erkend. De Bondsrepubliek hanteerde tussen 1955 en 1969 de Hallsteindoctrine, die bepaalde dat de Bondsrepubliek geen diplomatieke betrekkingen onderhield met landen die de DDR erkenden. Als enige uitzondering werden diplomatieke betrekkingen met de Sovjet-Unie onderhouden.
Een doorbraak werd bereikt met de ondertekening van het Grundlagenvertrag tussen de Bondsrepubliek en de DDR in december 1972. België erkende de DDR diezelfde maand nog.