Írj folytatást erre a bekezdésre - 1940 áprilisában Schultz részt vett a Weserubung hadműveletben és Dánia megszállásában
az újonnan létrehozott 308. gyalogos ezred vezetője. Később abban az évben részt vett Franciaország inváziójában. 1940. szeptember 1-jén ezredes lett. 1941 júniusától Paul Schultz vezényelte a ezredét a dél-oroszországi támadásban, ahol 1941. október 18-án elnyerte a német aranykeresztet.