Fencing in most cases does not require a building permit. Fences that adjoin side and rear property lines do not require a permit if constructed under 2 metres high. Front fences constructed of brick or stone above 1.2 metres in height or timber and steel fences above 1.5 metres in height require a building permit.
Fencing located on the front and side street boundaries of a corner property cannot exceed one metre in height when within 9 metres of the intersection of street alignments.
At other times, the fence itself might not require a permit, however the removal of trees or other native vegetation, may. Other permissions such as a building permit may also be required.
It is important that you talk to a planner before you start work to check what approvals you need.