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