The practical and asymptotic stabilities of delayed fractional discrete-time linear systems described by the model without a time shift in the difference are addressed. The D-decomposition approach is used for stability analysis. New necessary and sufficient stability conditions are established. The conditions in terms of the location of eigenvalues of the system matrix in the complex plane are given.