SES crews attended 23 calls across Hume and Whittlesea following heavy winds on Monday and early Tuesday morning.
There were heavy winds throughout Monday and the early hours of Tuesday, with further weather warnings for more winds issued for later today.
The Broadmeadows crew was the busiest in the area, attending 12 requests up until 10am.
The Whittlesea unit attended six requests, the Sunbury unit three requests and the Craigieburn unit just two requests.
The incidents were spread around the two municipalities, with three calls in Doreen and in Sunbury.
Broadmeadows controller Connie Lapworth said they attended a combination of calls for trees down and building damage.
Some of the trees caused traffic hazards restricting access to houses, while some power lines were also damaged.
Across metro Melbourne there were nearly 300 calls, with 232 of those for trees down. Of the rest, 39 calls were related to building damage and 11 calls for people mistaking the heavy winds as earthquakes.