You mean that the Heater "was" supplied with CE mark and now it's replaced.
Is it a CE marked machine? Is it a gas burning equipment?
You may consider it new equipment if you are manufacturer.
If you don't, It will depent on local regulations, and requirements may vary in each country though similar tecnical requirements will apply.
Best to ask to authorities
Regards from Barcelona
G. García