Transmission line fault location is an important problem in electric power systems. The conventional method for fault location, which uses samples at one terminal, can not deal with the influence of the fault resistance. A new algorithm was introduced, which requires synchronized samples of currents and voltages from two ends of a line, so that the influence of fault resistance can be eliminated. A distributed parameter line model and the traveling wave approach were used for the algorithm. It is applicable for long distance lines since shunt capacitance is taken into account. An EMTP simulation shows that the method is very accurate.