Predicting the permeability of coalbed methane (CBM) reservoirs is significant for coalbed methane exploration and coalbed methane development. In this work, a new fracture permeability model of coalbed methane reservoir with high-dip angle in the southern Junggar Basin, NW China is established based on the Poiseuille and Darcy laws. The fracture porosity in coalbed methane reservoir is calculated by applying 3D finite element method. The formation cementing index m was calculated by combining fractal theory and the data of acoustic logging, compensated neutron logging, and density logging with the space method. Based on Poiseuille and Darcy laws, the curvature s is introduced to derive this new method for obtaining the permeability of the original fractures in coalbed methane reservoirs. Moreover, this newly established permeability model is compared with the permeability from the well testing, which shows a very good correlation between them. This model comprehensively includes the effects of fracture porosity, reservoir pore structure, and development conditions on fracture permeability. Finally, the permeability prediction of coalbed methane reservoir with high-dip angle in the southern Junggar Basin, NW China is conducted, which correlates very well with the well test permeability (R 2 ¼ 0.83). Therefore, this model can be used to accurately predict the coalbed methane reservoir permeability of low rank coals in the southern Junggar Basin. The permeability of the No.43 coalbed methane reservoir for the coalbed methane wells without well testing data is evaluated, which ranges from 0.000251 to 0.379632 mD. This significant change in permeability may indicate a complex coalbed methane reservoir structure in the southern Junggar Basin, NW China.