1940 m. gegužę jis dalyvavo
Roterdamo mūšis, oro nusileidimas ir kai kurių svarbiausių miesto tiltų užgrobimas. Choltitz, 16-ojo oro desanto pulko 3-ojo bataliono vadas, pradėjo organizuoti savo karius, nusileidus į Waalhaven oro pajėgų bazę. Jis išsiuntė juos į tiltus Roterdame. Olandų karių miesto pietuose buvo nedaug. Vieną būrį sudarė mėsininkai, kepėjai ir apie 90 pėstininkų, o pastaruosius sustiprino šauliukai, pasitraukę iš oro uosto. Olandų kariuomenė slėpėsi namuose, kurie buvo keliu į tiltus. Ten jie užpuolė artėjančias vokiečių pajėgas. Abi pusės patyrė aukų. Vokiečiams pavyko iškelti PAK prieštanko šautuvą. Olandams teko pasiduoti vis didėjančiam spaudimui. Vėliau vokiečių pajėgos pasitraukė į tiltus, o paskui greitai sekė 16-ojo oro išsilaipinimo pulko 9-osios kompanijos dalis.