Da Josef Stalin døde i 1953, bedret det internasjonale forhandlingsklimaet seg noe. I 1955 inviterte Sovjetunionen Adenauer til Moskva, idet de ønsket å opprette diplomatiske forbindelser med Tyskland.