This study is concerned with the Lie symmetry group analysis of Fractional Integro- Differential Equations (FIDEs) with nonlocal structures based on a new development of prolongation formula. A new prolongation for FIDEs is extracted and invariant solutions are finally presented for some illustrative examples.
