The Papua conflict is still a frequently occurring problem in Indonesia. Although the government has taken numerous steps to address this and even consider resolves to take place, Papua still cannot be considered free from the upheaves that are happening. In this article, the authors present conflict resolution efforts with a sustainable reconciliation approach. Based on the findings of the study, the analysis of actor, factor, and conflict resolution steps need to be conducted as an initial process of reconciliation. Non-violence approach must be prioritized in resolving the Papua conflict to instill trust in actors involved, especially indigenous Papuans. With the right steps and strategy, reconciliation will result in: Truth, which is the disclosure of past events; Mercy, which is forgiveness to rebuild new relationships; Justice, which is restitution or compensation from the perpetrator to the victim and social restructuring; and Peace, which is the realization of a collective future, welfare, and1 security for all parties who seek a prosperity approach to Papuans.