プロイシシュ・オルデンドルフ(ドイツ語: Preußisch Oldendorf, 、低地ドイツ語: Oldenduorp, Aulendöppe)は、ドイツ連邦共和国ノルトライン=ヴェストファーレン州デトモルト行政管区のミンデン=リュベッケ郡に属す市である。人口約13,000人ほどのこの市はミンデン=リュベッケ郡で最も小さな市町村である。オルデンドルフは10世紀に初めて文献に記録され、1719年に都市に昇格した。1905年、市名に公式に「プロイシシュ」という修飾語が冠された。これは鉄道や郵便での識別性向上のための措置である。現在の市域は1973年に行われた地域再編によるものである。