Treaty on the Final Settlement with Respect to Germany
The treaty also set guidelines about moving the foreign troops that were in Germany.  The USSR was to move all of its troops out of Eastern Germany and Eastern Berlin by 1994.  The three Western allies were asked to keep their troops in Berlin until the Soviets had left.  Germany also promised not to allow NATO troops to move into Eastern Germany, and not to allow certain types of weapons in the East either.