Oxy-fuel combustion of pulverized coal is one of the promising new technologies to reduce $CO_2$ and NOx from coal combustion. However, the stability of pulverized coal flame is reduced in the oxy-fuel combustion. This flame stability is concerned with the flame propagation that is affected by surrounding gas and coal characteristics, such as gas temperature, gas composition, coal volatile, coal activation energy and coal size. In this paper, a study on the influence of surrounding gas and coal characteristics on the flame propagation velocity in oxy-fuel combustion of pulverized coal was preformed. One dimensional model was used to calculate the flame propagation velocity of pulverized coal clouds. In this model, the radiation is considered to be the main source of heat exchange, and Monte Carlo method was adopted for accurate calculation of radiation heat flux. It was found that the flame propagation velocity become higher with the decrease of coal activation energy and the increase of coal volatile. Also, according to the increase of gas temperature and $O_2$ concentration, flame propagation velocity increased.