В марте 1935 Гитлер открыто отверг ограничения Версальского договора. Он объявил об официальном создании ВВС под командованием Геринга в качестве третьей ветви военного министерства. Геринг также сохранил свой пост министра авиации. Морская авиация до некоторой степени попала в подчинение Герингу, когда были созданы Люфтваффе. По соглашению, подписанному в том же году, ВМФ должен был во время войны руководить военно-морского отделом Люфтваффе. Эта организация состояла из морских офицеров, переданных ВВС для этой цели. В ответ Геринг пообещал к 1942 году обеспечить создание 62 эскадрилий общей численностью около 700 самолетов со всеми необходимыми аэродромами и системой снабжения. На первый взгляд такое разделение выглядело разумным — однако оно не устраняло опасений тех, кто знал Геринга. После реорганизации авиация ВМФ, которую Редер характеризовал как "великолепную", начала приходить в упадок.
В июне 1935 был подписан Англо-Германский морской договор. Он стал жестом доброй воли со стороны Германии, показывающим, что она готова уважать геополитические интересы Великобритании, хотя и нарушила Версальский договор 3 месяца назад. Германия имела флот из 3 карманных линкоров, 6 легких крейсеров и 12 миноносцев. Теперь ей разрешили иметь флот, составляющий 35 % самого сильного в мире флота. Новый договор разрешал построить 5 линкоров, 5 тяжелых крейсеров, 11 легких крейсеров, 2 авианосца и 64 эсминца. Более того, если Англия увеличивала свой флот, то и эти цифры тоже увеличивались. Снова было разрешено строительство подводных лодок общим тоннажем 45 % от английского (или примерно 45 единиц на тот момент). Более того, можно было построить и 100 % от британского тоннажа за счет кораблей других категорий и после уведомления Великобритании. Но теперь Германии приходилось соблюдать ограничения на размер линкоров (35000 тонн), которые действовали после подписания Вашингтонского договора в отношении Британии. Германия подписала Лондонский протокол по подводным лодкам от 3 сентября 1936, согласно которому лодки должны были действовать строго по законам призового права. Он гарантировал безопасность пассажиров торговых судов и экипажей во время войны. Эти ограничения принимались во внимание не слишком долго, хотя в первые дни Второй Мировой войны германские лодки и пытались соблюдать призовое право. Однако развитие морской войны достаточно быстро сделало это невозможным.
В германском флоте этот договор был встречен с восторгом и теми, кто считал Великобританию потенциальным противником и теми, кто не желал войны с ней. По словам Гитлера с помощью этого договора Германия установит более тесные связи с Великобританией, признав ее господство на море. Германия не будет вовлечена в гонку морских вооружений, которую она не может выиграть и которая вызовет тревогу в Великобритании. Редер и все командование ВМФ согласились с этим. До самого начала войны Редер полагал, что амбиции Гитлера ограничиваются континентальной Европой, и потому можно будет еще достаточно долго поддерживать мир с Великобританией. В то же время этот договор радовал и офицеров, предвидевших неизбежную войну с Англией. Они полагали, что в случае войны силы Великобритании будут напряжены до предела, так как в войну вступит Италия и возможно Япония. Кроме того, ей придется обеспечивать прикрытие конвоев. В результате Германия сможет добиться равенства сил с Великобританией в Северном море. Однако эти выводы базировались на 2 предположениях. Во первых, война не должна начаться до того, как Германия завершит строительство кораблей, разрешенных новым договором. Во вторых, германские линкоры должны быть более новыми и мощными, чем английские.
28 июня 1935, через 11 дней после подписания договора, в Киле вошла в строй U-1. В 1934 году были построены закрытые, тщательно охраняемые эллинги, теперь они раскрылись, явив миру первую подводную лодку нового германского флота. К январю 1936 в состав флота вошли еще 11 малых подводных лодок. Все они были построены ДО подписания договора.