Nautrup është fshat i vogël në komunën Skive, në rajonin e Danimarkës Qendrore, Denmark. Nautrup ndodhet në lartësinë 24 m mbi nivelin e detit. Qyteti më i afërt: Skive, 21 km në juglindje. Plazhe përreth: Glyngøre (3,3 km), Nymølle (10 km), Vadum (14 km). Vende interesante përreth: Sallingsund Bridge (3,6 km), Spøttrup Castle (13,6 km) dhe Dalgaards Østerhøj (8,8 km). Natyra përreth: Salgjerhøj (18,5 km).