Troelstrup este un sat din comuna Viborg, din regiunea Midtjylland, Danemarca. Troelstrup se află la 36 m altitudine. Cel mai apropiat oraș mare este Viborg, la 22 km la sud. Printre obiectivele din împrejurimi: Fyrkat (17,9 km), Viborg Cathedral (22 km) și Aggersborg (42 km). Printre locurile naturale: Tulsbjerge (0,8 km).