Nautrup este un cătun din comuna Skive, din regiunea Midtjylland, Danemarca. Nautrup se află la 24 m altitudine. Cel mai apropiat oraș mare este Skive, la 21 km la sud-est. Plaje în apropiere: Glyngøre (3,3 km), Nymølle (10 km), Vadum (14 km). Printre obiectivele din împrejurimi: Sallingsund Bridge (3,6 km), Spøttrup Castle (13,6 km) și Dalgaards Østerhøj (8,8 km). Printre locurile naturale: Salgjerhøj (18,5 km).