Thermal stability of polyvinyl alcohol/cellulose nanocrystals (PVA/CNCs) composites prepared with solution casting technique was studied. The PVA/CNCs composites were characterized by Fourier transform infrared spectrometry, X-ray diffraction, differential scanning calorimeter (DSC) and thermogravimetric (TG) analysis. Due to the presence of CNCs nanoparticles, thermal degradation of the composites occurs at much higher temperatures compared to that of the neat PVA. Thermal stability of the PVA/CNCs composites is maximally enhanced with CNCs content of 8-12 wt%. Some thermal degradation products of the PVA/CNCs composites were identified by mass spectrometric analysis. TG measurements with synchronous recording of mass spectra revealed that the thermal degradation of both CNCs and PVA in the composites with CNCs content of 8-12 wt% occurs simultaneously at a much higher temperature than that of CNCs or the neat PVA. However, with increasing CNCs content more than 12 wt% the thermal stability of the composites decreases. In this case, the degradation of CNCs comes first followed by the degradation of PVA.