Mit dem Beginn des Zweiten Weltkriegs war Saltzwedel mit "Z 9" an Gefechtshandlungen in der Ostsee im Rahmen des Überfalls auf Polen beteiligt. Anschließend versah das Schiff Minenlege- und Sicherungsdienst in der Nordsee. Am 1. Januar 1940 wurde Saltzwedel zum Korvettenkapitän befördert. Beim deutschen Überfall auf Norwegen gehörte "Z 9" zur Kampfgruppe unter Kommodore Friedrich Bonte und ging am 13. April 1940 bei der Schlacht um Narvik verloren. Saltzwedel wurde daraufhin Bataillonskommandeur im "Marine-Regiment Berger", das am 14. April 1940 aus den 2600 Mann der Zerstörer-Besatzungen gebildet wurde und dann mit den Gebirgsjägern des Generalmajors Eduard Dietl den Hafen von Narvik und die Erzbahn von Schweden nach Narvik verteidigte. Nach Beendigung dieser Kämpfe kehrte er nach Deutschland zurück und wurde am 2. Juli 1940 der Zerstörer-Stammabteilung in Wilhelmshaven zugeteilt. Mangels Aufgaben wurde er dann zunächst zur Marine-Nachrichtenabteilung West versetzt, diente dann ab dem 10. August 1940 als Marine-Nachrichtenoffizier in der Marine-Nachrichtenabteilung Nord.