Nach dem Friedensschluss folgte am 18. September 1866 seine Kommandierung als Adjutant bei der 13. Infanterie-Brigade in Magdeburg, wo Klitzing am 30. Oktober zum Premierleutnant befördert wurde. Unter Entbindung von diesem Kommando kommandierte man ihn zur weiteren Ausbildung ab 15. November 1866 bis zum 31. Juli 1869 zur Kriegsakademie. Vom 1. Februar bis zum 16. Juli 1870 war er zur Dienstleistung bei der 2. Abteilung des 11. Artillerie-Regiments. Im Anschluss war er als dritter Adjutant beim Generalkommando des IV. Armee-Korps in Magdeburg tätig. Mit ihm nahm er im Deutsch-Französischen Krieg an der Belagerungen von Paris und Toul, den Schlachten bei Sedan und Beaumont, sowie dem Gefecht bei Epinay teil. Am 9. Dezember 1870 wurde er zum Hauptmann befördert. Man zeichnete Klitzing mit dem Eisernen Kreuz II. Klasse sowie dem Ritterkreuz I. Klasse des Hausordens Albrechts des Bären aus.