Troelstrup je selo u općini Viborg, u regiji Središnji Jylland, Danska. Troelstrup se nalazi na 36 m nadmorske visine. Najbliži veći grad je Viborg, 22 km južno. Među znamenitostima u okolici su Fyrkat (17,9 km), Viborg Cathedral (22 km) i Aggersborg (42 km). Među prirodnim znamenitostima su Tulsbjerge (0,8 km).