В апреле 1940 года во время Датско-норвежской операции, известной под кодовым названием «Везерюбунг», Лютьенс был произведён в вице-адмиралы. Он командовал силами дальнего прикрытия в Северном море, куда входили линкоры «Шарнхорст» и «Гнейзенау». Командующий надводным флотом Вильгельм Маршалл заболел незадолго до начала вторжения, поэтому командование морскими частями во время высадки немцев в Нарвике и Тронхейме принял сам Лютьенс.