Inicialmente la República Federal de Alemania y sus aliados de la OTAN no reconocieron al gobierno de Alemania Oriental (la autoproclamada República Democrática Alemana, RDA) ni al de la entonces Polonia comunista, a partir de la denominada Doctrina Hallstein.