Cerium oxide (CeO 2 ) was used as the reinforcement filler to improve the mechanical properties of rubbers. Rubber components are often used at high temperature, so the mechanical properties of CeO 2 -modified vulcanised natural rubbers (NR/CeO 2 ) were investigated at elevated temperatures. The tensile properties, stress relaxation and creep recovery response were studied from 30°C to 150°C. NR/CeO 2 demonstrated higher crosslink density and elastic modulus. The degradation of elastic modulus could be alleviated in the NR/CeO 2 at elevated temperatures. Moreover, a remarkable enhancement in stress relaxation resistance and creep resistance was achieved in the NR/CeO 2 at elevated temperatures. The improved stress relaxation resistance and creep resistance were attributed to the enhanced interaction and bonding force of rubber chains caused by CeO 2 filler. CeO 2 was an effective reinforcement filler to improve the mechanical properties of NR at elevated temperatures.