Hejlskov ist ein Dorf in der Gemeinde Skive, in der Region Midtjylland, Dänemark. Hejlskov liegt auf 23 m Höhe. Die nächste größere Stadt ist Skive, 13,2 km westlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Dom zu Viborg (22 km), Fyrkat (34 km) und Skovgaard Museum (22 km).