Magnetoresistance measurements have been performed in CeTe3 thin film devices in a temperature range from 2.1 to 20 K up to 8 T. A clear Shubnikov-de-Haas oscillation was observed in the whole temperature range. The temperature dependence of the oscillation amplitude was found to deviate from the Lifshitz–Kosevich formula below the magnetic transition temperature at TN1 ≈ 3 K. This indicates a significant interplay between the magnetic ordering and the conduction electrons, which could lead to a modification of the effective cyclotron mass. By analyzing the temperature dependence of the oscillation amplitude, we have estimated the effective mass, quantum lifetime and quantum mobility of the material both in the paramagnetic and antiferromagnetic states.