The use of phase change materials in infrastructure has gained significant attention in the recent years owing to their robust thermal performance. This study implements a numerical simulation framework using finite element analysis to evaluate the influence of Phase Change Materials (PCMs) on the thermal response of concrete pavements in geographical regions with significant winter weather conditions. The analysis is carried out at different length scales. The latent-heat associated with different PCMs is efficiently incorporated into the simulation framework. Besides, the numerical simulation framework employs continuum damage mechanics to evaluate the influence of PCMs on the freeze-thaw induced damage in concretes. The simulations show significant reductions in the freeze-thaw induced damage when PCMs are incorporated in concrete. The numerical simulation framework, developed here, provides efficient means of optimizing the material design of such durable PCM-incorporated concretes for pavements by tailoring the composition and material microstructure to maximize performance.