Kjeldbjerg ist eine Kleinstadt in der Gemeinde Viborg, in der Region Midtjylland, Dänemark. Kjeldbjerg liegt auf 55 m Höhe. Die Einwohnerzahl beträgt 268 (2026). Die nächste größere Stadt ist Skive, 10,5 km nördlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Dom zu Viborg (22 km), Skovgaard Museum (22 km) und Hjerl Hede (11,2 km).