Dem Grundlagenvertrag gingen eine Reihe anderer Verträge im Rahmen der neuen Ostpolitik voraus. Unter Bundeskanzler Willy Brandt wurde dadurch eine Kehrtwende von der Hallstein-Doktrin zur innerdeutschen Politik des „Wandels durch Annäherung“ eingeläutet. Am 12. August 1970 war ein Vertrag der Bundesrepublik mit der Sowjetunion geschlossen worden (Moskauer Vertrag), am 7. Dezember 1970 mit der Volksrepublik Polen (Warschauer Vertrag), am 3. September 1971 war das Viermächteabkommen über Berlin getroffen worden, als ergänzende Vereinbarung dazu hatten die Bundesrepublik und die DDR das Transitabkommen über die Durchreise zwischen West-Berlin und der Bundesrepublik und den Verkehrsvertrag über Reiseerleichterungen geschlossen. Nach dem Grundlagenvertrag wurde noch am 11. Dezember 1973 der Prager Vertrag mit der ČSSR geschlossen.