Vedsted Sogn er et sogn i Jammerbugt Provsti (Aalborg Stift).
I 1899 blev Vedsted Kirke opført som filialkirke. Herefter blev Vedsted et kirkedistrikt i Aaby Sogn, som var delt mellem Kær Herred i Aalborg Amt og Hvetbo Herred i Hjørring Amt. I 1930 blev Vedsted Kirkedistrikt udskilt som det selvstændige Vedsted Sogn, der samtidig blev overført fra Kær Herred til Hvetbo Herred. Vedsted sognekommune blev ved kommunalreformen i 1970 indlemmet i Aabybro Kommune, som ved strukturreformen i 2007 indgik i Jammerbugt Kommune.
I sognet findes følgende autoriserede stednavne:
57°08′59″N 9°41′02″Ø / 57.149722°N 9.683889°Ø / 57.149722; 9.683889