Wildfire management agencies in Canada are at a tipping point. Presuppression and suppression costs are increasing but program budgets are not. Climate change impacts and increasing interface values-at-risk are challenging suppression effectiveness and resulting in more wildfire disasters. We conducted semi-structured interviews with these agencies to understand the strategies, policies, and preparedness procedures they currently use to manage wildfires. We summarize the results of this national agency assessment, and based on what we heard and our review of agency internal documents, discuss agency challenges and opportunities to be better prepared for a future with more wildfire. A double wildfire paradox exists requiring communities and critical values in wildfire-dependent ecosystems to be FireSmart, and wildfire management agencies to allow more wildfire on the landscape by implementing a risk-based appropriate response approach. We conclude with a proposed future path for wildfire management in Canada. To co-exist with wildfire, agencies in Canada must also strengthen and adjust their wildfire management capacity and capability. This necessitates stronger horizontal collaboration, enhanced resource sharing, investments to develop innovative decision support tools, and an increased focus on prevention and mitigation.