They were among 79 illegally built on a total of 19 ha of public lands five years ago, all in Duong To Commune, next to the main traffic route and the sea.
They were built on 200-350 m2 of land in an area with roads 6-8 m wide and electric and water supply. Some of the houses have people living in them.
The scene of 14 houses built illegally on public lands being demolished.
Most of the demolished houses were complete with fences, gardens and utilities and worth an estimated VND1 billion (US$41,000).
A notice saying the house would be pulled down to repossess the land pasted on the gate of one of the illegal houses.
On Monday excavators dismantled 14 illegal structures. Most of the owners did not show up except a few who came to retrieve some properties.
Police officers are present at the site to maintain order.
Late last year Kien Giang Province had to forcibly repossess lands on which two villas had been built following a lengthy and acrimonious process.
Le Quoc Anh, deputy chairman of the province, blamed the delays on various reasons including limited resources and lack of cooperation from the owners.