This study investigates effects of fractional order perturbation on the robust stability of linear time invariant systems with interval uncertainty. For this propose, a probabilistic stability analysis method based on characteristic root region accommodation in the first Riemann sheet is developed for interval systems. Stability probability distribution is calculated with respect to value of fractional order. Thus, we can figure out the fractional order interval, which makes the system robust stable. Moreover, the dependence of robust stability on the fractional order perturbation is analyzed by calculating the order sensitivity of characteristic polynomials. This probabilistic approach is also used to develop a robust stabilization algorithm based on parametric perturbation strategy. We present numerical examples demonstrating utilization of stability probability distribution in robust stabilization problems of interval uncertain systems. (C) 2015 ISA. Published by Elsevier Ltd. All rights reserved.