Am 20. März 1813 kam Paulsdorff als Adjutant zu General von Katzler. Während der Befreiungskriege kämpfte er in den Schlachten bei Großgörschen, Bautzen, Katzbach, Leipzig, Laon, Paris, Ligny, Belle Alliance sowie dem Übergang bei Wartenburg und den Gefechten bei Colditz, La Chaussee, Montmirail, Oulchy le Chateau sowie der Belagerung von Maulbeuge. Für Bautzen erhielt Paulsdorff das Eiserne Kreuz II. Klasse und den Orden der Heiligen Anna II. Klasse, für Katzbach den Orden des Heiligen Wladimir IV. Klasse sowie für Belle Alliance das Eiserne Kreuz I. Klasse.