In winter, some freight trains with composite brake blocks experience unexpected long braking distances, which seriously jeopardizes running safety. The reasons for the long braking distances are still not completely understood, and therefore it is difficult to suggest preventive measures. Up to now, it has not really been studied how a layer of ice that is often found between the brake block and the wheel influences the braking process. To investigate whether ice influences the braking distance, a numerical model is built. Ice thickness, ambient temperature, initial speed, and axle load/brake pressure are parameters that can be varied in the model. Results are checked against available on-track tests. The simulation results show that ice significantly influences the braking distance. The impact of ice on the braking distance increases when the ambient temperature, initial speed, and brake pressure are low, which is consistent with available field test reports. The results also show that a conditioning brake, a high brake pressure and a small clearance between the wheel and brake block can efficiently reduce the impact of ice on the braking distance of freight trains with composite brake blocks in winter.