Troelstrup es una aldea en el municipio de Viborg, en la región de Jutlandia Central, Dinamarca. Troelstrup se encuentra a 36 m de altitud. La ciudad grande más cercana es Viborg, a 22 km al sur. Entre los lugares de interés cercanos: Fyrkat (17,9 km), Catedral de Nuestra Señora (22 km) y Aggersborg (42 km). Entre los parajes naturales: Tulsbjerge (0,8 km).