Carbon dioxide (CO2) capture, utilization, and storage (CCUS) have been proposed as a possible technique to mitigate climate change. In this vein, CO2 storage through enhanced oil recovery (EOR) in depleted hydrocarbon reservoirs is touted as a most effective approach because it synergistically increases oil production and enables permanent sequestration into the reservoirs.However, the construction of a reasonable 3D geological model for this storage reservoir is a major challenge. Thus, this study presents an efficient workflow for constructing an accurate geological model for the evaluation of CO2 storage capacity in a fractured basement reservoir in the Cuu Long Basin, Vietnam. Artificial neural network (ANN) has been used to predict porosity and permeability values through seismic attributes and well log data. The predicted values were selected using high correlation factors with well log data. Subsequently, the Sequential Gaussian Simulation and co-kriging methods were applied to generate a 3D static geological model by using azimuth and dip parameters. Finally, drill stem test matching was performed to validate the accuracy of the porosity and permeability models through dynamic simulation. A validation 3D reservoir model, which integrates geophysical, geological, and engineering data from fractured basement formation in Cuu Long Basin, was further constructed to calculate theoretical CO2 storage capacity. As a result, the calculated storage capacity for the fractured basement reservoir ranged from 7.02 to 99.5 million metric tons. These estimated results demonstrate that fractured basement reservoir has a combined potential for CO2 storage and EOR in the Cuu Long Basin.