Population ageing combined with physical inactivity has critical implications for the public health of communities in the twenty-first century. In the last decade, the World Health Organization launched the age-friendly cities agenda, aiming to address population ageing through whole-systems, rights-based, health equity-focused approaches. An important intervention for age-friendly communities is modifying built environments to support population-level physical activity. Physical activity can help mitigate impacts of chronic diseases and social isolation on older adults. Need for advocacy and action in this area raises questions of how to develop supportive environments for physical activity across age-friendly community types. In Canada, a substantial proportion of older adults live outside large urban municipalities, for which scant research exists on fostering age-friendly built environments. To this end, we conducted qualitative research involving semi-structured interviews with 21 municipal policy influencers in Alberta, Canada to gather perspectives on development and early implementation of an age-friendly policy framework in the small urban and rural context. Our findings are organised by three main themes providing key lessons for advocacy and action, namely pursuing comprehensive planning, promoting public engagement and prioritising the needs of older adults. This research informs advocacy and action priorities in promoting built environment modification for routine physical activity as part of an age-friendliness agenda for small urban and rural regions of Canada and other countries.