Naheed Nenshi is calling for a meeting with the ministers of municipal affairs and environment.
Nenshi says he doesn't have a problem philosophically with what the province is doing, saying it's common sense that no one should rebuild where there's danger to people or property.
But he does have concerns with a lack of specifics and the fact the city wasn't consulted.
Municipal Affairs Minister Doug Griffiths says the new flood plan will encourage people to move away from zones prone to high water and will set better protection standards for areas less at risk.
He says the province can't allow people to be in spots that continually flood and then have the government pick up the extensive cost of repairs.
The minister suggested the plan will include a measure to not cover damage costs in extreme floodways in future if people choose to rebuild there.
There could be incentives for people to leave high flood-risk zones.
Also on HuffPost