Restorative justice represents a paradigm shift in criminal law philosophy, moving from a purely retributive approach toward a more rehabilitative and reconciliatory model. In the Indonesian legal landscape, the implementation of restorative justice particularly at the investigation stage has attracted considerable scholarly attention and practical debate. While regulatory frameworks such as the Regulation of the Chief of the Indonesian National Police (Peraturan Kapolri) Number 8 of 2021 and the Regulation of the Attorney General Number 15 of 2020 provide formal foundations, significant problematics persist in their practical application. This article examines the conceptual underpinnings of restorative justice, its normative basis within the Indonesian criminal justice system, and the multidimensional challenges encountered during its implementation at the investigative stage. Through a normative juridical method with a statutory and conceptual approach, this study identifies four central problematics: the absence of a unified national legal framework, the discretionary power of investigators and its potential for abuse, the lack of standardized mechanisms for victim participation and protection, and the tension between restorative principles and the formal due process guarantees under Indonesian criminal procedure law. The study argues that systematic legislative reform, comprehensive capacity building for law enforcement officers, and institutional accountability mechanisms are prerequisites for effective and just restorative justice implementation in Indonesia.