In this paper, a novel fault location method is proposed for multi-branch distribution network based on traveling wave. The improved complete ensemble empirical mode decomposition with adaptive noise (ICEEMDAN) and Teager energy operator (TEO) is used to detect the arrival time of traveling waves. Firstly, according to the signal processing ability of the ICEEMDAN method, the ICEEMDAN method is used to decompose the sampled signals when the fault occurs, and extract the high-frequency component of the sampled signals. Then, the TEO is used to extract the abrupt characteristics of high-frequency modal components. And the first maximum mutation point of the signal is regarded as the initial fault traveling wave signal. In addition, considering the transmission characteristic of fault traveling wave signal in multi-branch lines of distribution network, the difference value characteristic of branches is defined. And the recognition principle and the fault location method of multi-branch lines are established to realize the accurate location of distribution network line faults. Simulation results show that the proposed ICEEMDAN-TEO method can effectively detect the fault traveling wave signals, and has a better detection performance than CEEMDAN-TEO and HHT methods. The proposed fault location method can effectively locate fault positions and reduce location errors.© 2017 Elsevier Inc. All rights reserved.