Roter Adlerorden
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.