Poor physical and chemical attraction between nitrile butadiene rubber (NBR) matrix and filler resulted in low thermal properties. Therefore, nanocrystalline cellulose (NCC) as a reinforcement agent was used to increase the heat resistance and thermal stability of NBR composites. The addition of 2 phr NCC increased thermal stability and activation energy of NBR up to 75%. Meanwhile, the storage modulus of composites increased by 12 GPa at the similar loading of NCC. Good interfacial bonds of electrostatic interactions, formation of hydrogen bonds, crystallinity and nanosized of NCC are the main factors contribute to the final properties of NBR/NCC composites. © 2018 Wiley Periodicals, Inc. J. Appl. Polym. Sci. 2018, 135, 46594.