Natural rubber is of significant economic importance owing to its excellent resilience, elasticity, abrasion and impact resistance. Despite that, natural rubber has been identified with some drawbacks such as low modulus and strength and therefore opens up the opportunity for adding a reinforcing agent. Apart from the conventional fillers such as silica, carbon black and lignocellulosic fibers, nanocellulose is also one of the ideal candidates. Nanocellulose is a promising filler with many excellent properties such as renewability, biocompatibility, non-toxicity, reactive surface, low density, high specific surface area, high tensile and elastic modulus. However, it has some limitations in hydrophobicity, solubility and compatibility and therefore it is very difficult to achieve good dispersion and interfacial properties with the natural rubber matrix. Surface modification is often carried out to enhance the interfacial compatibilities between nanocellulose and natural rubber and to alleviate difficulties in dispersing them in polar solvents or polymers. This paper aims to highlight the different surface modification methods employed by several researchers in modifying nanocellulose and its reinforcement effects in the natural rubber matrix. The mechanism of the different surface medication methods has been discussed. The review also lists out the conventional filler that had been used as reinforcing agent for natural rubber. The challenges and future prospective has also been concluded in the last part of this review.