Troelstrup е село в община Viborg, в регион Централна Ютландия, Дания. Troelstrup се намира на 36 m надморска височина. Най-близкият голям град е Вибор, на 22 km на юг. Сред забележителностите наоколо са Fyrkat (17,9 km), Viborg Cathedral (22 km) и Aggersborg (42 km). Сред природните обекти са Tulsbjerge (0,8 km).