<prompt> Skryf n voortsetting vir hierdie paragraaf - In April 1940 het Schultz deelgeneem aan Operasie Weserubung en die inval in Denemarke  <response>: aan die hoof van die nuutgeskepte 308ste Infanterie Regiment. Later daardie jaar het hy aan die inval in Frankryk deelgeneem. Op 1 September 1940 is hy tot kolonel bevorder. Vanaf Junie 1941 het Paul Schultz sy regiment gelei in die aanval op Suid-Rusland, waar hy op 18 Oktober 1941 die Duitse Kruis in Goud ontvang het. 