Many homes on Ha'apai were destroyed when the topical cyclone hit the island in January.
The Governor of Ha'apai, Mo'ale Finau, believes as many as 300 homes have already been re-built under a reconstruction project funded by the Government and World Bank.
But he says in Parliament yesterday it was revealed that about 15 homeowners have been told their houses have to be demolished because they were not supposed to be built.
"So far we have found that some houses have been built but the owners of those houses did not meet the criteria that they're supposed to have met before they are given a house to be built."
Mo'ale Finau says it seems there's been a communication break-down and an urgent meeting is needed between the parties.