I februar 1945 innledet den svenske grev Folke Bernadotte forhandlinger om å gi Røde Kors tilgang til konsentrasjonsleirene og evakuering av fanger. Forhandlingene begynte med samtaler med Walter Schellenberg og Kaltenbrunner før han fikk snakke direkte med Himmler. Bernadotte beskrev Kaltenbrunner som kjølig, høflig og nysgjerrig. Schellenberg fortalte Bernadotte at Kaltenbrunner hatet ham. Ifølge Bernadotte forsøkt Kaltenbrunner å velte avtalen han inngikk med Himmler og sa i møte med Bernadotte tidlig i mars at han ville forsøke å stanse prosjektet. Ifølge Bernadotte hadde Kaltenbrunner stor innflytelse på Hitler de siste månedene av krigen, blant annet gjennom sitt vennskap med Hermann Fegelein, Eva Brauns svoger.