Ikkompleta l-frażi li ġejja: F'April 1940 Schultz ħa sehem fl-Operazzjoni Weserubung u l-
l-invażjoni tad-Danimarka fil-kap tar-Regiment ta' Infanterija 308 li kien għadu kif ġie stabbilit. Iktar tard f'dik is- sena, hu ħa sehem fl- invażjoni taʼ Franza. Fl-1 ta 'Settembru 1940 ġie promoss kolonel. Mill-bidu ta 'Ġunju 1941 Paul Schultz mexxa r-reġiment tiegħu fl-attakk fuq ir-Russja tan-Nofsinhar, fejn ingħata fit-18 ta' Ottubru 1941 is-Salib Ġermaniż fid-Deheb.