I sin tid som kommandant forhandlet Choltitz via den svenske generalkonsulen i Paris, Raoul Nordling, og dennes bror Rolf Nordling, med såvel den franske motstandsbevegelsen som franske militære, og den 25. august kapitulerte han og en styrke på 17 000 mann til den franske general Philippe Leclerc og lederen for motstandsbevegelsen Henri Rol-Tanguy på Gare Montparnasse. For sin fortjeneste å ha forhindret et nytt Stalingrad ble han av noen ansett som «Paris' redningsmann».