In this paper, the authors introduced the He's Homotopy Perturbation Method (HHPM) for solving the Fuzzy Integro-Differential equations (FIDE) [13]. The obtain discrete solutions were compared with another method taken from the literature [13]. The new method has a lower computational cost which effects the time consumption. The numerical example was given to highlight the efficiency of this method.