Calcium fluoride nanoparticles doped with thulium and cerium were synthesized as a novel nanostructure by using the hydrothermal method. The prepared samples were characterized by X-ray diffraction (XRD) and energy dispersive spectrometer (EDS). The crystallite size of about 36 nm was estimated employing Scherer’s formula. Its shape and size were also observed by scanning electron microscope (SEM). Computerized glow curve deconvolution (CGCD) technique revealed two overlapping thermoluminescence glow peaks at around 402 and 457 K in the complex thermoluminescence glow curve of this phosphor. Other thermoluminescence characteristics of this phosphor such as fading, reuseability and dose response recommend it as a good candidate for high dose dosimetry.