The stability problem of continuous-time linear fractional order systems with state delay is considered. New simple necessary and sufficient conditions for the asymptotic stability are established. The conditions are given in terms of eigenvalues of the state matrix and time delay. It is shown that in the complex plane there exists such a region that location in this region of all eigenvalues of the state matrix multiplied by delay in power equal to the fractional order is necessary and sufficient for the asymptotic stability. Parametric description of boundary of this region is derived and simple new analytic necessary and sufficient conditions for the stability are given. Moreover, it is shown that the stability of the fractional order sy...