The blockchain technology that underpins cryptocurrencies such as bitcoin could change the way property deals are done and recorded more than any other new technology, real-estate and technology experts say.

And Sweden’s nearly 400-year-old land mapping and registration authority is likely to become one of the first government agencies to test using blockchain technology for conducting property sales.

The...