A spokesman for the Palestinian Interior Ministry says bulldozers destroyed the homes built on illegally seized public land .