Consumer Affairs Victoria published an article and described the different Building permits you need to have for your next outdoor building project. Go to http://www.consumer.vic.gov.au/housing-and-accommodation/building-and-renovating/types-of-home-building-projects/outdoor-projects