An abatement notice was issued last Thursday ordering the owners to clean up the islands within a week. The council was assisting them with finding contractors capable of doing the job.
Mr Lyle said the owners had been cooperative but "a bit tardy" in their efforts to remove the debris.
Former MP and now regional councillor Dover Samuels was one of the first to alert the authorities to the pollution. He was concerned that the island's Chinese owners did not seem to appreciate the Cavallis' significance to New Zealanders.
"These islands are pristine. They're not just pieces of land they've been able to acquire," he said.
Nor had the people of Matauri Bay been able to meet the owners face to face, instead having to deal with intermediaries.
Enquiries in Parliament had failed to ascertain exactly who owned the island, which is believed to have changed hands in 2010 for $11 million.
The sale is the subject of an Overseas Investment Office investigation.
Mr Samuels also had concerns about the safety of the remaining wharf at Motukawaiti Island.
Failing to comply with an abatement notice can result in fines or even legal action via the Environment Court.