This study aimed to investigate the influence of plastic waste of polyethylene (PWP) particles as reinforcements on the properties of polymer-modified mortars (PMMs) at high temperatures. Sulphate-resistant cement-based mortars with up to 8% PWP, obtained through extrusion of plastic caps, were elaborated. All of the residual compressive strength (RCS), mass loss, porosity, density, theoretical intrinsic permeability and capillary absorption at 20 °C, 140 °C, 250 °C and 350 °C were studied after cooling. Comparisons of PMMs with the control mortar highlighted the influence of PWP with a rate below 6% in improving RCS. Mass loss was negligible and density of PMMs reduced with increasing PWP rates and temperature evolution. Water-accessible porosity had no impact on the cementitious matrix and theoretical permeability was proportional to RCS and showed a small increase at 350 °C. Capillary-water absorption tests revealed very limited degradation of the PMMs pore network at 350 °C when blended with PWP and XRD and SEM analyses revealed a reduction in cracking in the cementitious paste and no chemical interaction of PWP with temperature increase.