Como pudimos ver el viernes, antes de rendir París von Choltitz había participado en otras operaciones militares, entre ellas la conquista de Sevastopol. Sin embargo esta no fue su operación más interesante. Uno de las acciones más llamativas e innovadoras de la guerra fue sin duda la invasión alemana de Holanda, en Mayo de 1940; y von Choltitz también estuvo allí. Entonces comandaba el III Batallón del Infanterie Regiment 16.
Este regimiento formaba parte de la 22 Infanterie Division, cuyo nombre llevaba el añadido de “Luftlande”, es decir, aerotransportable; y así fue como los hombres de Choltitz llegaron a Holanda, a bordo de una flotilla de Ju-52 que los llevó hasta el aeródromo de Waalhaven, al sur de Rotterdam y del río Mosa, que la cruza. Era el 10 de mayo de 1940. Aunque no todos.