Boundary fencing is regulated at the State level. The Fences Act 1968 (Vic) contains rules about who pays for a dividing fence, the type of fence to be built, notices that neighbours need to give one another, and how to resolve potential disputes when discussing fencing works with a neighbour.
If you have questions about boundary fences refer to the Disputes Settlement Centre of Victoria website.
Council is not the regulator for boundary fencing. However, if your land is affected by a certain overlay, you may need a planning permit.