Hitler's government negotiated the Anglo-German Naval Agreement in 1935, which stipulated the German navy could rebuild to 35 percent of the strength of the Royal Navy.[15] The first new battleships built in Germany were the two Scharnhorst-class ships, Scharnhorst and Gneisenau in 1935.