The fatigue properties of ultra-high performance concrete (UHPC) at 20 ℃ and -10 ℃ were investigated via flexural fatigue tests under different stress levels. The results show that, the degradation of UHPC flexural fatigue performance and the fatigue strength decrease under a cyclic load with the decrease of temperature due to the cold brittleness characteristics of steel fibers at the cracked section. Compared with the test results at 20 ℃, the fatigue strength of UHPC at -10 ℃ is decreased by 15.6%. Although the fatigue strength of the specimens at a low temperature is lower than that of the specimens at normal temperature, their fatigue deformation modulus ratios (En/E0) corresponding to their fatigue strengths are similar, which are 0.48. The residual strength of UHPC specimens undergoing 2 million cycles without flexural fatigue failure is close to the static strength under monotonic loading, at normal temperature or low temperature. Based on the results, a model of predicting the fatigue life of UHPC at 20 ℃ and -10 ℃ was proposed, and the predicted results could be used as reference in the practical application.