A study of carbon dioxide-enhanced oil recovery (CO2-EOR) and storage capacity in South Sumatera and West Java Basins, Indonesia has been conducted in conjunctions with the project plans of Indonesia National Electric Company to build carbon capture and storage ready coal power plants in Bojonegara of West Java and Muara Enim of South Sumatera. The Bojonegara power plant comprises 2×1000 MWe Ultra Super Critical Units, while Muara Enim consists of 2×300 MWe subcritical units. Those two power plants will produce approximately 11 and 4 million tons of CO2 per year. The geology of South Sumatera and West Java Basins are proven to have kept oil and gas in place safely for long time periods and there are many oil and gas companies production still active in those basins. Those basins are confirmed to be used as storage of CO2, where capacity, injectivity, and confinement will be suitable to keep CO2 in place for a period of time. CO2 production from those power plants in South Sumatera and West Java may be offered to the nearby oil companies and transported to oil fields for CO2-EOR flooding to get additional revenue. A preliminary CO2-EOR screening has been done for the oil fields surrounding the power plants. There are two types of mechanisms for CO2-EOR, which depend on the nature of the oilfield: immiscible EOR and miscible EOR. Immiscible EOR occurs where the injected CO2 does not mix with the oil but instead displaces the oil from the area where the CO2 is injected and increases the pressure of the oil at the production wells so that it can be pumped out. Miscible EOR occurs where the supercritical CO2 mixes miscibility with the residual oil to make it less viscous and facilitating its flow to the production wells. A total of 127 oil fields in South Sumatera has been analyzed to select which of those fields fulfill CO2-EOR injection criteria. EOR reservoir screenings were performed on those oil fields on which detailed information was available using the screening criteria proposed by Taber et al. The criteria include a set of parameters such as API gravity, oil viscosity, current pressure, temperature, oil saturation, remaining oil, formation depth, thickness, porosity, permeability, and rock type which help to determine whether or not a reservoir is suitable for CO2-EOR injection. 96 fields are classified as miscible displacement while the remaining 31 fields are categorized as immiscible. The result shows that the potency of additional recovery from those fields is around 661 million stock tank barrels with CO2 requirement of approximately 243 million tonnes. In addition to EOR, pure CCS to inject the CO2 emission into depleted gas fields in West Java and South Sumatera regions is also considered. The maximum storage capacity of West Java gas fields is approximately 395 million tonnes, while the storage capacity of South Sumatera is around 537 million tonnes. The potential for storing CO2 in the saline aquifer was also calculated theoretically. The depleted gas fields and aquifers are considered enough to store the CO2 emission from the power plants as long as 25 years.