Preußisch Oldendorf liegt an der frühmittelalterlichen Heer- und Handelsstraße, der heutigen B 65, nördlich des Wiehengebirges von Minden nach Osnabrück bzw. Bramsche.