Heltzen var justis- og kultusminister 11. juli 1864 – 30. mars 1865 i Regjeringen Bluhme II.