La Commission de vérité et réconciliation du Canada (CVRC) réitérait en 2015 la volonté des Peuples Autochtones de renouveler leur relation avec l’État canadien. Cet article présente une réflexion théorique sur les possibilités offertes par le fédéralisme afin de renouveler cette relation entre les Autochtones et l’État. L'article confronte les arguments des tenants du fédéralisme comme cadre des relations entre les Autochtones et l’État et ceux des critiques de l’établissement d'un rapport fédéral de nation à nation entre les Peuples Autochtones et le Canada. L'article présente donc une proposition pour le renouvellement de la relation entre les Autochtones et l’État à travers un modèle de fédéralisme basé autour de régions autochtones autonomes.