Im Jahr 1794 hatten französische Revolutionstruppen die Österreichischen Niederlande, zu denen das Herzogtum Luxemburg gehörte, besetzt und im Oktober 1795 annektiert. Von 1795 bis 1814 gehörte Olsdorf zum Kanton Bitburg im Departement der Wälder. Nach der Übernahme der Region durch das Königreich Preußen (1815) kam der Ort 1816 an den Kreis Bitburg im Regierungsbezirk Trier, der von 1822 an Teil der Rheinprovinz war. Olsdorf wurde von der Bürgermeisterei Baustert verwaltet.