In this work, a delay-interval-dependent robust stability problem for linear parameter dependent (LPD) discrete-time system with discrete and distributed time-varying delays and nonlinear uncertainties is addressed. By adopting combinations of mixed model transformation, various inequality expressions, utilization of zero equations, and new parameter dependent Lyapunov–Krasovskii functional, a new delay-interval-dependent asymptotic stability criterion is derived in the form of linear matrix inequalities. Moreover, an improved delay-interval-dependent asymptotic stability criterion of discrete-time linear system with discrete time-varying delay and nonlinear uncertainties is also achieved. Some numerical examples are also illustrated to exhibit the effectiveness with less conservatism of the proposed stability criterion.