Im Krieg gegen Österreich kämpfte Wedel 1866 in den Gefechten bei Trautenau und Tobitschau sowie der Schlacht bei Königgrätz. Am 20. September 1866 erhielt er dafür den Kronenorden III. Klasse mit Schwertern. Am 18. Juni 1869 bekam er seiner Ernennung zum Generalmajor und wurde aber wegen einer schweren Erkrankung zunächst zu den Offizieren von der Armee versetzt. Den Roten Adlerorden II. Klasse mit Eichenlaub und Schwertern erhielt er am 11. November 1869 und am 10. März 1870 bekam Wedel das Großkomturkreuz des Verdienstordens vom Heiligen Michael verliehen. Allerdings bekam er erst ab dem 12. April 1870 sein volles Gehalt als Generalmajor. Kurz vor dem Krieg gegen Frankreich wurde er am 24. Mai 1870 noch zum Kommandeur der 29. Infanterie-Brigade ernannt. Während des Krieges kämpfte er in der Schlacht bei Gravelotte. Bei der Belagerung von Metz erkrankte Wedel schwer und wurde nach Köln zurückgebracht, aber er bekam das Eiserne Kreuz II. Klasse.