Am 18. April 1865 folgte seine Versetzung nach Saarlouis, wo Woyna zum Kommandeur des 8. Rheinischen Infanterie-Regiments Nr. 70 ernannt und in dieser Eigenschaft Mitte Juni 1865 zum Oberst befördert wurde. Seinen Verband führte er 1866 während des Deutschen Krieges bei der Main-Armee in den Kämpfen bei Hammelburg, Werbach, Helmstadt, Roßbrunn und Würzburg. Am 14. Juli 1868 wurde Woyna nach Hannover als Kommandeur der 39. Infanterie-Brigade versetzt und am 23. Juli 1868 mit Patent vom 3. Juli 1868 zum Generalmajor befördert. Zu Beginn des Krieges gegen Frankreich konnte sich Woyna bei Vionville, Gravelotte, Belagerung von Metz und Noisseville bewähren. Für den erkrankten Generalleutnant von Schwartzkoppen übernahm Woyna am 22. Oktober 1870 die Führung der 19. Division und konnte sich in den Schlachten bei Beaune-la-Rolande und Le Mans besonders auszeichnen. Dafür wurden ihm neben beiden Klassen des Eisernen Kreuzes das Ehrengroßkomtur des Oldenburgischen Haus- und Verdienstordens des Herzogs Peter Friedrich Ludwig sowie nach Kriegsende der Orden Pour le Mérite verliehen.