In this paper, we establish suffcient conditions for the existence and stability of solutions for fractional integro-differential equations with boundary conditions involving complex order. The proofs are based upon the Banach contraction principle. An example is included to show the applicability of our results.