Das Herzogtum Sachsen-Coburg und Gotha schloss 1861 eine Militärkonvention mit Preußen, woran auch Witzleben seinen Anteil hatte. Er erhielt am 14. Januar 1861 das Komturkreuz des sachsen-ernestinischen Hausordens und am 20. September 1861 den Roten Adlerorden III. Klasse mit Schleife. Am 18. Oktober 1862 war er bei der Krönung in Königsberg anwesend. Er führte sein Regiment auch im Deutsch-Dänischen Krieg von 1864, wo er am Sturm auf die Düppeler Schanzen teilnahm. Am 7. Juni 1864 erhielt er die Schwerter zum Roten Adlerorden III. Klasse und am 21. August 1864 des Orden der Eisernen Krone mit Kriegsdekoration.