Abstract Mining is a dynamic fracture process of coal and/or rock. The structural failure of coal bodies will change the coal matrix-fracture characteristics and then affect the distribution characteristics of the coalbed methane (CBM). Because of the structural complexity of coal, the coal matrices and fractures will be assumed to the geometries with rule shapes when the gas seepage characteristics in coals are analyzed. The size of the simplified geometries is the equivalent scale of dual-porosity coal structures (i.e. the equivalent fracture width and equivalent matrix scale). In this paper, according to the reasonable assumptions with regarding to dual-porosity coal structures, a new coal permeability evolution model based on the equivalent characteristics of dual-porosity structure (ECDP model) was built and the effect of the equivalent characteristics of dual-porosity structure on the coal permeability evolution law was analyzed. It is observed that if the initial fracture porosity is constant and the equivalent matrix scale increases, the range in which the permeability of coal rises with rising gas pressure increases; if the equivalent fracture width decreases and the equivalent matrix scale is constant, the range in which the permeability of coal rises with rising gas pressure decreases. The ECDP model is more suitable for revealing the evolution law of the coal permeability when large deformations occur in the coal bodies and/or the coal structure is damaged irreversibly, especially during enhancing CBM recovery.