أكمل الجملة اللي جاية: في أبريل 1940 شارك شولتز في عملية ويزربونغ
غزو الدنمارك على رأس فوج المشاة رقم 308 الجديد. في وقت لاحق من نفس السنة، شارك في غزو فرنسا. في 1 سبتمبر 1940 تم ترقيته إلى عقيد. ابتداءً من يونيو 1941 قاد بول شولتز فوجه في الهجوم على جنوب روسيا ، حيث حصل في 18 أكتوبر 1941 على الصليب الألماني في الذهب.