You will need this approval if you intend to clear or work near protected trees and vegetation on private property. Protected vegetation includes trees and vegetation which are indigenous to Australia.
Your local council may have specific restrictions on interference with significant trees, which includes undertaking works nearby. Significant trees might have cultural, historical or horticultural significance, have large trunk diameter or form part of a canopy.