This article explores the application of restorative justice to situations of historical injustice. It argues that applying restorative justice practices and principles could maximize justice for Indigenous peoples by, first, refocusing Indigenous land claims on the restoration of tribal respect and dignity rather than on the restoration of property rights, and second, acknowledging the wider social relationships in which such conflicts arise. This article also contends that using restorative justice in situations of historical injustice may impact on the practice of restorative justice itself. First, the roles and relationships of key players will change which may lead ultimately to a reconsideration of the role of the State in restorative justice. Second, applying restorative justice in situations of Indigenous historical grievances underscores the collective nature of such conflicts and the collective, contextual nature of evolving notions of the justice in restorative justice.