Vidstrup is a village in Hjørring Municipality in North Jutland Region, Denmark. As of 1 January 2019, it has a population of 203 inhabitants. It is located in the north-western part of the Vendsyssel district about north of the town of Hjørring.
Vidstrup Church is located in the centre of the village.
The village is served by Vidstrup railway station, located on the railway line between Hirtshals and Hjørring.