Troelstrup est un village dans la commune de Viborg, dans la région de Jutland central, au Danemark. Troelstrup se situe à 36 m d'altitude. La grande ville la plus proche est Viborg, à 22 km au sud. Parmi les sites touristiques alentour : Fyrkat (17,9 km), Cathédrale de Viborg (22 km) et Aggersborg (42 km). Parmi les sites naturels : Tulsbjerge (0,8 km).