プロイシシュ・オルデンドルフの面積は
市域の面積は約66.78 km2 である。南北軸の最大距離は約 11 km、東西のそれは約 10 km である。市内の最高地点は市の南東に位置する 291.1 m のアルテ・フェルブレンである。最低地点は市の北西部グローサー・ディークフルスの渓谷の 45.8 m の地点である。ここから市の北境までの間で、高度が 50 m を超える地点はない。