Repair and rehabilitation of deteriorating concrete elements are of significant concern in many infrastructural facilities and remain a challenging task. Concerted research efforts are needed to develop repair materials that are sustainable, durable, and cost-effective. Research data show that fiber-reinforced mortars/concretes have superior performance in terms of volume stability and toughness. In addition, it has been recently reported that nano-silica particles can generally improve the mechanical and durability properties of cement-based systems. Thus, there has been a growing interest in the use of nano-modified fiber-reinforced cementitious composites/mortars (NFRM) in repair and rehabilitation applications of concrete structures. The current study investigates various mechanical and durability properties of nano-modified mortar containing different types of fibers (steel, basalt, and hybrid (basalt and polypropylene)), in terms of compressive and flexural strengths, toughness, drying shrinkage, penetrability, and resistance to salt-frost scaling. The results highlight the overall effectiveness of the NFRM owing to the synergistic effects of nano-silica and fibers.