Ikteb kontinwazzjoni għal dan il-paragrafu - F'April 1940 Schultz ħadem fl-Operazzjoni Weserubung u l-invażjoni tad-Danimarka
fil-kap tar-Reġiment ta' Infanterija 308 li 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.