Troelstrup е село во општината Viborg, во регионот Среден Јитланд, Данска. Troelstrup се наоѓа на 36 m надморска височина. Најблискиот голем град е Виборг, на 22 km јужно. Меѓу знаменитостите во околината се Fyrkat (17,9 km), Viborg Cathedral (22 km) и Aggersborg (42 km). Меѓу природните објекти се Tulsbjerge (0,8 km).