In Nepal's constitution, safe abortion care is recognized as an essential component of a comprehensive approach to fulfill individuals' sexual and reproductive health and rights. In the current context of transition to a three-level governance (federal, provincial, and local), there are opportunities to accelerate decentralization and devolution of decision-making power, increase access to and coverage of safe abortion services, and improve health outcomes. This article documents the processes and results of the policy change undertaken by the Ministry of Health and Population in collaboration with development partners to decentralize the approval process of safe abortion sites and providers with the objective to increase access to and coverage of safe abortion services. With the decentralization of certification, the approval process for safe abortion service sites and providers has become simpler, less time consuming, and less expensive by reducing cost of traveling to Kathmandu or approaching authorities at the federal level. This has resulted in expanding safe abortion services across the country including remote areas with marginalized populations. Evidence-based advocacy enabled policy change for decentralization of the approval process. Collaboration among stakeholders has been vital for implementing the policy change, including issuing directives from the federal to provincial levels and capacity strengthening of provincial level officials in understanding the requirements for approval of sites and providers.