Moltke ble gift 23. november 1759 med sin kusine Christine Catharine de Cicignon (14. juli 1741 – 8. april 1800), datter af stiftamtmann Ulrich Friedrich de Cicignon. Hans tre barn døde i ung alder.