Order of the Red Eagle
Ledebur war Inhaber der Landwehrdienstauszeichnung II. Klasse und des Eisernen Kreuzes am weißen Bande, Kronenorden III. Klasse, Roter Adlerorden III. Klasse mit Schleife und Rechtsritter des Johanniterordens.