The planning permission concerns two houses to be built between 100 and 200 metres away from the sea.
According to the county administrative board, the local council has not done enough to show that they are protecting the area from rising sea levels.
The area - Äspet in Åhus - is already home to hundreds of luxury villas and summer cottages.
Radio Sweden spoke to Ola Melin, deputy county governor in Skåne, who explains their decision.
How climate change will hit Sweden2:13 min 2:13 min
Professor: Climate change means Sweden needs to stop wasting water3:53 min 3:53 min
Climate change a threat to Sweden's drinking water2:42 min 2:42 min