Indonesia’s commitment to the Paris Agreement and its Nationally Determined Contribution (NDC) is not adequately reflected in the significant CO2 emissions from fossil-fuel-intensive energy sectors, despite the enormous potential of renewable energy sources in the country. The ongoing coal regime has led to electricity oversupply and air pollution problems. Despite the huge challenges for Indonesia, a just energy transition away from fossil fuel is crucial. This study aims to explore the ideal energy mix and key emission reduction pathway in Indonesia in achieving a just energy transition using the least-cost optimisation energy modelling tool OSeMOSYS. Six scenarios are modelled over the period 2015–2050 including coal phase-out, NDC, the Just Energy Transition Partnership (JETP), and carbon tax implementation. The results highlight that solar power, geothermal power, and hydropower are the alternatives for coal decommissioning. Despite the large-scale investment in renewable energy under the NDC and JETP scenarios, emissions could be reduced by 55% and 52%, respectively, by 2050. Moreover, Indonesia’s current carbon tax rate will not lead to a significant emission reduction. Three recommended policies include (1) accelerating CFPP retirement; (2) imposing an aggressive carbon tax rate; (3) prioritising investment in solar technologies.