Klejtrup ist eine Kleinstadt in der Gemeinde Viborg, in der Region Midtjylland, Dänemark. Klejtrup liegt auf 18 m Höhe. Die Einwohnerzahl beträgt 862 (2026). Die nächste größere Stadt ist Viborg, 21 km südwestlich. Strände in der Nähe: Sildeborghage (13 km), Dalleren (13 km), Sandskredet (14 km). Zu den Sehenswürdigkeiten in der Umgebung gehören Fyrkat (9,4 km), Dom zu Viborg (21 km) und Skovgaard Museum (21 km). Zu den Naturdenkmälern gehören Tulsbjerge (10,0 km).