Bete hau: 1940ko apirilean, Schultzek "Operation Weserubung"ean parte hartu zuen,
308. Erregimentuaren buru izango da. Urte hartan bertan, Frantziako inbasioan parte hartu zuen. 1940ko irailaren 1ean koronel izendatu zuten. 1941eko ekainetik aurrera, Paul Schultzek bere erregimentua zuzendu zuen Errusiako hegoaldeko erasoan, non 1941eko urriaren 18an urrezko Gurutze Alemaniarra eman zioten.