Abstract: The nanocomposite EVAL-CNT was produced by chemical grafting in the solution system through the esterification of ethylene-vinyl alcohol copolymer (EVAL) and carboxylated multi-walled carbon nanotubes (O-MWCNT), and its structural properties were characterized. The improvement of the rheological properties of the waxy oil system by the novel pour point depressant was investigated using macroscopic rheological measurements and microscopic observations. The results showed that EVAL-CNT nanocomposite pour point depressant (PPD) could significantly reduce the pour point and improve the low temperature fluidity of crude oil and had better performance than EVAL-GO at the same addition level. The best effect was achieved at the dosing concentration of 400 ppm, which reduced the pour point by 13 °C and the low-temperature viscosity by 85.4%. The nanocomposites dispersed in the oil phase influenced the precipitation and crystallization of wax molecules through heterogeneous crystallization templates, which led to the increase of wax crystal size and compact structure and changed the wax crystal morphology, which had a better effect on the rheological properties of waxy oil.