In this work, a framework for the estimation of the fatigue damage propagation in CFRP composites is proposed. Macro-scale phenomena such as stiffness and strength degradation are predicted by connecting micro-scale and macro-scale damage models in a Bayesian filtering framework that also allows incorporating uncertainties in the prediction. The approach is demonstrated on data collected from a run-to-failure tension-tension fatigue experiment measuring the evolution of fatigue damage in CRFP cross-ply laminates. Results are presented for the prediction of expected end of life for a given panel with the associated uncertainty estimates.