The Molvik Botnmark family said the evergreen Thuja (arbor vitae) shrubs were last seen Thursday afternoon when they left the house for a weekend trip, local newspaper Bergens Tidende reported.
The family discovered the theft on Monday, and said the stolen shrubs were worth around 6,000 kroner (920 dollars).
None of the neighbours heard anything, but the thieves were believed to have carried out the raid at night.
"The theft could have been commissioned, or it could be done by a roving band offering cheap hedges and garden work," Borre Botnmark told the newspaper.
Instead of replacing the missing hedge with new bushes, Botnmark said he was thinking of putting up a fence.