One way to resolve a crime is through restorative justice. Restorative justice is an approach to justice that focuses on the needs of the victims of crimes, and also involves the role of the community, and does not merely fulfill legal provisions or merely impose criminal charges. Restorative justice in Indonesia can be carried out at the level of the police and the prosecutor's office, where the public prosecutor can choose not to prosecute but resolve it with the restorative justice method. Even so, many parties do not agree with the application of restorative justice. This study will discuss the application of restorative justice by the prosecutor's office and the obstacles to the application of the high prosecutor's office, especially in the East Nusa Tenggara jurisdiction. This study uses secondary data, primary, and tertiary legal materials. This study uses a statutory approach and is a qualitative research. The findings of this study are that Restorative Justice has been regulated in Prosecutor's Regulation Number 15 of 2020 where Restorative Justice can be applied in certain cases and still pays attention to the conditions as regulated. In addition, in East Nusa Tenggara, Restorative Justice is still relatively new, so it is necessary to adapt the rules or standard legal basis by the Attorney General's Office.