This paper deals with the robust stability of discrete-time linear systems with time- varying delays and norm-bounded uncertainties. In this paper, the magnitude of time-varying delays is assumed to be upper-bounded. The sufficient condition is presented in terms of linear matrix inequality. It is also shown that the robust stability of uncertain discrete-time linear systems with time-varying delays is related with the quadratic stability of uncertain discrete-time linear systems with constant time delay.