מלא את המשפט הבא: באפריל 1940 שולץ לקח חלק במבצע Weserubung
הפלישה לדנמרק בראש גדוד הרגלים 308 החדש. מאוחר יותר באותה שנה, הוא לקח חלק בפלישה לצרפת. ב-1 בספטמבר 1940 הועלה לדרגת קולונל. החל מיוני 1941 הוביל פול שולץ את הגדוד שלו במתקפה על דרום רוסיה, שם הוענק לו ב-18 באוקטובר 1941 את הצלב הגרמני בזהב.