Adolf Hitler rozkazał mu utrzymanie miasta za wszelką cenę oraz przygotowanie do wysadzenia w mieście wszystkich mostów na Sekwanie oraz ważniejszych budowli. Choltitz zaniepokojony sytuacją zastaną w mieście oraz nie mając zaufania do lojalności francuskiej policji, rozkazał ją rozbroić. Akcja ta zaplanowana została na 13 sierpnia stała się katalizatorem wybuchu powstania w Paryżu.
Już 20 sierpnia Choltitz w rozmowie telefonicznej ze swoim znajomym Hansem Speidlem wyjawił mu, że w pierwszej kolejności zamierza wysadzić w powietrze Łuk Triumfalny, budynek opery, wieżę Eiffla oraz inne paryskie zabytki. Do swojej dyspozycji Niemcy mieli dużo materiałów wybuchowych w tym m.in. ogromny magazyn torped przeznaczonych dla okrętów podwodnych Kriegsmarine, który znajdował się w Saint-Cloud niedaleko Paryża.