Политики по-разному отреагировали на инцидент с «Альтмарком». Гитлер 21 февраля поручил генералу Николаусу фон Фалькенхорсту разработать план операции «Везерюбунг» – кодовое название норвежской операции – и назначил его командующим создаваемой для этого группировкой войск, известной как группа XXI. В тот же самый день в Лондоне французский премьер-министр Эдуард Даладье вновь настойчиво потребовал осуществить интервенцию союзников в Северную Норвегию и предложил организовать внезапный захват норвежских портов подобно операции по захвату «Альтмарка». Он специально подчеркнул, что целью операции является пресечение экспорта руды в Германию. 23 февраля адмирал Редер сделал Гитлеру доклад об обстановке и подчеркнул, что было бы лучше сохранить нейтралитет Норвегии. Однако ее оккупация союзниками представляет настолько большую опасность для Германии, что этому нужно было помешать всеми доступными средствами.
Окончательный приказ на проведение операции «Везерюбунг» был получен штабом руководства войны на море из оперативного управления ОКВ 1 марта 1940 г. В составлении плана большую помощь оказал капитан 1-го ранга Теодор Кранке – представитель военно-морского флота в ОКВ. С этого момента адмирал Редер и его штаб, которые до того твердо считали, что все усилия нужно направить на борьбу с английским торговым флотом, направили все без остатка силы флота, включая и подводные лодки, для участия в норвежской кампании, понимая, что неудача в ней означает конец свободного выхода в океан.
Основная идея операции состояла в том, чтобы внезапно захватить плацдармы в важнейших норвежских портах и упорно защищать их от атак с моря и суши, пока не подойдут подкрепления и тяжелое вооружение. Затем войска продвигаются в глубь страны, чтобы захватить немногочисленные дороги. Небольшие группы быстроходных боевых кораблей с десантом должны были прорваться перед рассветом в порты. Предварительно требовалось направить в море несколько танкеров и судов с военными грузами, замаскированных под обычные торговые суда, чтобы войти в порты вслед за боевыми кораблями. Еще пятнадцать судов первого «эшелона снабжения» должны были следовать без охранения непосредственно за первой группой транспортов, а большую часть войск и материалов предполагалось доставить конвоями позже, главным образом в Южную Норвегию. Западные подходы к проливу Скагеррак планировалось заминировать. Из-за малочисленности ВМС «ударные» отряды неизбежно получались небольшими и могли взять на борт лишь малое количество войск. Огромное значение придавалось достижению неожиданности действия как против англичан, так и норвежцев. По мнению флота, возвращение в Германию казалось более опасным, чем поход в Норвегию, потому что к тому времени флот противника уже начнет действовать. Отряды имели следующий состав:
I. НАРВИК: 10 эсминцев (коммодор Пауль Фридрих Бонте), с десантом в 2 тыс. горных стрелков под командованием генерала Эдуарда Дитля. Прикрытие осуществляли линкоры «Шарнхорст» и «Гнейзенау» (адмирал Гюнтер Лютьенс).
II. ТРОНХЕЙМ: тяжелый крейсер «Хиппер» (капитан 1-го ранга Хельмут Хейе), 4 эсминца – 700 человек десанта. Отряд транспортов «эшелона снабжения» – танкер и 3 грузовых парохода.
III. БЕРГЕН: легкие крейсера «Кельн» и «Кенигсберг» (контр-адмирал Хуберт Шмундт), артиллерийский учебный корабль «Бремзе», 2 миноносца, флотилия торпедных катеров (7 вымпелов) и плавбаза «Карл Петере» с 1900 десантниками. «Эшелон снабжения» состоял из 1 небольшого транспорта с войсками и 3 грузовых пароходов.
На участке между III и IV группами – в Ставангере – планировалась высадка двух батальонов воздушного десанта с зенитной артиллерией. Туда же направлялись небольшой танкер и 4 грузовых парохода.
IV. КРИСТИАНСАНН и АРЕНДАЛЬ: легкий крейсер «Карлсруэ» (капитан 1-го ранга Фриц Риве), 3 миноносца, флотилия торпедных катеров и плавбаза «Циндао». Десант 1100 человек и 4 парохода.
V. ОСЛО: тяжелый крейсер «Блюхер» (контр-адмирал Оскар Куммец), карманный линкор «Лютцов» (бывший «Дойчланд»), легкий крейсер «Эмден», 3 миноносца, 8 дизельных тральщиков, 2 китобойных судна, 2 тыс. десантников. Первый эшелон снабжения составляли 2 малых танкера и 5 грузовых пароходов. Прибытие второго эшелона снабжения, состоящего из 11 грузовых пароходов, началось через три дня. Он должен был доставить 8500 человек, 1000 лошадей, 1500 автомобилей и 2200 т материалов. Третий эшелон снабжения в составе 12 судов должен был прибыть на шестой день и доставить 6 тыс. человек, 900 лошадей, 1300 автомобилей и 6 тыс. т материалов.
VI. ЭГЕРСУНН: 4 тральщика (капитан 3-го ранга Курт Тома), группа самокатчиков.
Для установки мин к западу от пролива Скагеррак был подготовлен отряд заграждения в составе 4 минных заградителей и 4 катерных тральщиков (капитан 1-го ранга Фридрих Бёмер).