Witzig trat am 1. April 1935 als Offizieranwärter in das Pionier-Bataillon 16 ein und wurde zum Leutnant befördert. Als Zugführer übernahm er im August 1938 den Pionierzug eines Fallschirminfanteriebataillons der Luftwaffe, mit dem er zu Beginn des Zweiten Weltkriegs am Überfall auf Polen teilnahm. Als Oberleutnant wurde er mit seinem Pionierzug zur „Sturmabteilung Koch“ kommandiert. Zur Vorbereitung der Einnahme von Eben-Emael fuhr er in die Tschechoslowakei, besichtigte dort den Tschechoslowakischen Wall und die Beschusstests und Bombardierungstests, die die Wehrmacht dort machte, um daraus für die Eroberung der Maginot-Linie zu lernen.