Pada 20 Februari 1940, Hitler memaklumkan kepada Falkenhorst bahawa beliau akan menjadi komander pasukan darat bagi pencerobohan Norway (Operasi "Weserübung"), dan memberikan beliau masa sehingga 5 p.m. hari yang sama untuk tampil dengan pelan asas. Tiada masa untuk merujuk carta tentera atau peta, Falkenhorst mengambil sebuah buku panduan perlancongan Baedeker Norway di kedai alat tulis semasa dalam perjalanan pulang ke bilik hotel, dimana beliau merancang operasi ini daripada peta yang beliau jumpa didalamnya. Hitler dengan segera meluluskan rancangannya.