Troelstrup is a village in Viborg Municipality, in the region of Central Denmark, Denmark. Troelstrup lies at 36 m above sea level. The nearest city is Viborg, 22 km to the south. Among the landmarks around are Fyrkat (17.9 km), Viborg Cathedral (22 km) and Aggersborg (42 km). Among the natural features are Tulsbjerge (0.8 km).