The paper presents the problems of robust practical stability and robust asymptotic stability of fractional-order discrete-time linear systems with uncertainty. It is supposed that the system matrix is the interval matrix which elements are the convex combinations of the elements of specified bounded matrices and the fractional order a satisfies 0 < alpha < 1. Using the matrix measure the robust stability conditions are given. The considerations are illustrated by numerical examples.