プロイシシュ・オルデンドルフ
市域の面積は約66.78 km である。南北軸の最大距離は約 11 km、東西のそれは約 10 km である。市内の最高地点は市の南東に位置する 291.1 m のアルテ・フェルブレンである。最低地点は市の北西部グローサー・ディークフルスの渓谷の 45.8 m の地点である。ここから市の北境までの間で、高度が 50 m を超える地点はない。
パーダーボルン
「クライネ・グロースシュタット」（直訳すると「小さな大都市」）に分類されるこの都市の面積は 179.60 km である。市域の多くは、約 61.1 % を占める森林や農地と、約 30.6 % を占める住宅地および交通用地である。南北の最大幅は約 16.4 km、東西のそれは約 17.7 km である。
パーダーボルンには、北から時計回りに以下の市町村が隣接している: ヘーフェルホーフ、バート・リップシュプリンゲ、アルテンベーケン、リヒテナウ、ボルヒェン、ザルツコッテン、デルブリュック（いずれもパーダーボルン郡）。最寄りの大都市は、ビーレフェルト、ゲッティンゲン、カッセル、ハムである。