Í maí 1940 tók hann þátt í slaginu við Rotterdam.
, gera loft lendingu og grípa sumir af lykil brúar borgarinnar. Choltitz, sem var yfirmaður 3. liðs 16. flugherherherherflugs, byrjaði að skipuleggja hermenn sína eftir að hafa komið þeim á flugstöðinni í Waalhaven. Hann sendi ūau á brúarnar í Rotterdam. Hollendingar höfðu ekki staðsett marga hermenn í suðurhluta borgarinnar. Ein eining var skipuð kjötmönnum og bakarum og um 90 gangandi hermenn, en hinir síðastnefndu voru styrktir af byssumanna sem höfðu dregið sig úr flugvellinum. Hollensku hermennirnir falið sig í húsum sem voru á leiðinni að brúunum. Þar létu þeir þýsku herliðunum sem nálguðust í lægðarás. Bæði lið urðu fyrir mannfalli. Þjóðverjum tókst að koma með PAK-tankvopn. Hollendingar þurftu að gefast undir sívaxandi þrýstingi. Þjóðverjar fóru svo yfir til brúanna og voru fljótt fylgdir af meginhluta 9. félagsins í 16. loftárásarherflugu.