To ensure the rail transportations safety, evaluation of fatigue behavior of the rail steel is necessary. High cycle fatigue behavior of a rail steel was the subject of investigation in this research using fracture mechanics. Finite element method (FEM) was used for analyzing the distribution of the stresses on the rail, exerted by the external load. FEM analysis showed that the maximum longitudinal stresses occurred on the railhead. To find out about the relation of Crack growth with its critical size, and to estimate its lifetime, the behavior of transverse Cracks to rail direction was studied using damage tolerance concept. It revealed that transverse Crack growth initially occurred slowly, but it accelerated once the Crack size became larger. Residual service life was calculated for defective segments of the rails. In addition, allowable Crack size for different non-destructive testing intervals was determined; the allowable Crack size decreased as the NDT intervals increased.