Triethylamine (TEA) is a colorless, oily organic compound that can cause serious harm to humans and the environment. Therefore, it is crucial to develop a gas sensor that can rapidly detect TEA. Rare earth vanadate has attracted much attention in the field of sensors due to their strong catalytic effect, good crystallization and chemical stability. In this work, PrVO4 nanorods were synthesized by hydrothermal method. The crystal structure and morphology of PrVO4 were characterized by XRD, SEM, TEM and SAED. The novel PrVO4 gas sensor exhibits excellent gas sensitivity to TEA at 230 °C, including low concentration detection capability, fast adsorption/desorption times (19 s/14 s), good repeatability and long-term stability. In addition, the gas-sensitive mechanism of PrVO4 is briefly discussed. Therefore, PrVO4 can be used as a novel gas-sensitizing material.