An extension in Melbourne and across Victoria always requires a building permit as well as approval from your local council.