Nautrup Sogn var et sogn i Salling Provsti (Viborg Stift).
I 1800-tallet var Sæby Sogn og Vile Sogn annekser til Nautrup Sogn. Alle 3 sogne hørte til Harre Herred i Viborg Amt. Nautrup-Sæby-Vile sognekommune blev ved kommunalreformen i 1970 indlemmet i Sallingsund Kommune, som ved strukturreformen i 2007 indgik i Skive Kommune.
I Nautrup Sogn ligger Nautrup Kirke.
1. december 2024 indgik sognet i Durup-Tøndering-Nautrup Sogn
I sognet findes følgende autoriserede stednavne:
Noter
Eksterne kilder/henvisninger
56°44′46″N 8°54′28″Ø / 56.746111°N 8.907778°Ø / 56.746111; 8.907778