With our council, it depends on the size of the garage whether you need a permit or not. Is it near a fenceline? There can be regulations on how close to the property border you can build, and also if there are any pipes underground that they may need to access.