In this paper, we investigate the existence of minimal nonnegative solution for a class of nonlinear fractional integro-differential equations on semi-infinite intervals in Banach spaces by applying the cone theory and the monotone iterative technique. An example is given for the illustration of main results.