Koch was promoted to Hauptmann (Captain) on 20 April 1938.
By May 1941, Koch was promoted to Major and given the command of the re-designated I Battalion, 1st Parachute Assault Regiment (I./Luftlande[REF]-Sturm-Regiment 1) The battalion was part of the first attacking airborne waves during the Battle of Crete.