In the present paper, the problem of stability analysis for linear systems with interval time-varying delays is considered. By introducing a new Lyapunov-Krasovskii functional, new stability criteria are derived in terms of linear matrix inequalities (LMIs). Two numerical examples are given to show the superiority of the proposed method.