Hedehusene is een parochie van de Deense Volkskerk in de Deense gemeente Høje-Taastrup. De parochie maakt deel uit van het bisdom Helsingør en telt 4677 kerkleden op een bevolking van 6305 (2004).
Het gebied van de parochie was tot 1970 deel van Smørum Herred. In dat jaar werd het opgenomen in de nieuwe gemeente Høje-Taastrup. Hedehusene werd gesticht als zelfstandige parochie in 1973 als afsplitsing van de parochie Høje-Taastrup. De parochiekerk gewijd aan Ansgar kwam al gereed in 1921.
