Gas sorption in coal, in particular CO2, is known to cause swelling and internal structural change or damage. For instance, CO2 adsorption on coal causes swelling which in turn can close the fractures or cleats whereas its desorption can open pre-existing fractures as well as create new fractures, thus enhancing gas flow paths in coal seams. Gas release and the associated induced damage are relevant for several applications such as coal burst in coal mining operations and for geological sequestration of CO2 into coal seams to reduce both the carbon footprint and increase the efficiency of energy extraction. However, the sorption-induced internal structural damage in coal, in particular the link between the micro-scale damage phenomena to macro-scale processes in confined and unconfined stress states, is not yet fully understood. We carried out a series of experiments to study the potential sorption-induced damage in both confined and unconfined stress states at micro (mu m) and macro (cm) scale. 3D images, obtained by X-ray microcomputed tomography (micro-CT) technique, showed that in the unconfined stress state, adsorption of CO2 closes some pre-existing fractures while new fractures form in the specimen of coal. This is well supported by high pressure CO2 adsorption analyses that were independently conducted. After CO2 release, the overall fracture intensity, defined as the area of fractures per volume of rock mass, was considerably increased by opening both preexisting fractures together with new fractures. In the confined condition, the gas adsorption was significantly lower confirming the closure of the initial fractures by swelling without creation of induced fractures. However, the gas release under shearing stress was significantly higher showing that the shearing stress causes further damage assisted by gas release and its induced micro-structural damage.