A micromechanical damage mechanics framework is proposed to predict the overall elastoplastic behavior and interfacial damage evolution of fiberreinforced ductile composites. Progressively debonded fibers are replaced by equivalent voids. The effective elastic moduli of three-phase composites, composed of a ductile matrix, randomly located yet unidirectionally aligned circular fibers, and voids, are derived by using a rigorous micromechanical formulation. In order to characterize the homogenized elastoplastic behavior, an effective yield criterion is derived based on the ensemble area averaging process and the first-order effects of eigenstrains. The resulting effective yield criterion, together with the overall associative plastic flow rule and the hardening law, constitutes the analytical framework for the estimation of effective elastoplastic damage responses of ductile composites containing both perfectly bonded and completely debonded fibers. An evolutionary interfacial fiber debonding process, governed by the internal stresses of fibers and interfacial strength, is incorporated into the proposed framework. The Weibull's function is employed to describe the varying probability of fiber debonding. Further, comparison between predictions and available experimental data are presented to illustrate the potential of the proposed methodology.