This article describes how crystalline or fibrous nanocellulose influences the mechanical properties of paper substrate. In this context, we used commercially available cellulose nanocrystals, mechanically prepared cellulose nanofibers dispersed in water or ethanol, and carboxy cellulose nanofibers. Selective reinforcement of the paper treated with the nanocellulose samples mentioned above was observed. The change in the fibre structure was assessed using scanning electron microscopy, roentgenography, and spectroscopy techniques. In addition, the effect of nanocellulose coating on physical properties was evaluated, specifically tensile index, elongation coefficient, Elmendorf tear resistance, Bendtsen surface roughness, Bendtsen air permeability, and bending strength. It can be concluded that the observed decrease in the strength properties of the paper after applying some NC compositions is due to the loss of potential disturbances in hydrogen bonds between the nanocellulose dispersed in ethanol and the paper substrate. On the other hand, significantly increased strength was observed in the case of paper reinforced with nanocellulose functionalized with carboxyl groups.