Permits are required – and obtained by using the Online Nature Strip Approval Form.

If you sell your property, you need to return to grass or the new owner must apply for a permit.

Local native plants for biodiversity preferred. They also have a Do not Plant list.  Council plants the street trees.

See the Nature strip policy details and all the links at https://www.darebin.vic.gov.au/Waste-environment-and-climate/Trees/Nature-strips