Die Vertragsverhandlungen gingen nur mühsam voran, da die DDR sich anfangs nur zu Verhandlungen bereit erklärte, wenn die Deutsche Demokratische Republik nach Abschluss des Vertrages völkerrechtlich anerkannt werde. Diese Forderung konnte die sozialliberale Koalition nicht erfüllen, da sie damit gegen das Wiedervereinigungsgebot im Grundgesetz verstoßen hätte. Von der Bundesrepublik Deutschland wurde der DDR daher bis zum Ende lediglich die staatsrechtliche Anerkennung ausgesprochen, auch wenn ihr Status als Völkerrechtssubjekt vom Bundesverfassungsgericht bestätigt wurde. Die Bundesrepublik bekräftigte aber bereits im Moskauer und Warschauer Vertrag den Status quo und die staatliche Souveränität der DDR. Nach Abschluss des Moskauer Vertrages ließ Walter Ulbricht Verhandlungen ohne Vorbedingungen zu.