Whether a permit belongs on your quote depends entirely on your municipality, and the variation across four Canadian cities is wider than most people assume.
In Toronto, a permit is required to remove a private tree 30 centimetres in diameter or more, and the application is not just a fee. The City requires an arborist report, a landscape and replanting plan, photos, and a signed and witnessed Undertaking and Release before a permit issues. Replacement planting is a condition, with cash-in-lieu accepted at $583 per tree where there is no room to replant. Where a boundary or neighbour tree is involved, the City notifies those owners within 15 business days and again at least 15 days before issuing — a schedule cost no quote can shorten.
Toronto also tightened the rules this month. As CBC News reported ahead of the September 1 changes, the city added a "distinctive tree" category at 61 centimetres in diameter and above, scaled replacement planting to the size of the tree removed, introduced ravine-area permit fees for the first time, and gave staff the power to measure a stump as evidence of an unpermitted removal. Fines range from $500 to $100,000.
Ottawa changed its fees on February 1, 2026: $200 per tree for a distinctive tree unrelated to infill development, and $1,240 per tree where removal is tied to infill development, with 1:1 replacement in non-development cases. Distinctive tree permits must also be posted on the property and on the tree itself for at least seven days before removal — so a quote promising work next week may be promising something the bylaw does not allow.
Vancouver sets a lower threshold: a permit is needed at 20 centimetres in diameter, at $113 for the first tree in a 12-month period but $324 for each additional tree in the same period, which quietly penalizes doing two trees in one visit. Calgary sits at the other end: the City states there is no specific bylaw governing trees on private property, so a permit line on a Calgary quote is a question to ask rather than a cost to expect.
Whoever files the paperwork, the obligation stays with you. Consumer protection guidance in Ontario is explicit that permits are the homeowner's responsibility, that any arrangement for the contractor to obtain them must be spelled out in the contract, and that work should not begin until you have seen them — echoed almost word for word in Alberta.