In order to study the mechanical modification effect of nano-MgO on cement-reinforced recycled fine aggregate (CRA), direct shear tests and triaxial shear tests were carried out. In the test of recycled fine aggregate reinforced by nano-MgO modified cement (MCRA), the cement content was fixed at 2%, and the nano-MgO content varied between 0%, 0.5%, 1.0%, 1.5% and 2.0%. The test results showed that adding nano-MgO can greatly increase both the direct shear strength and triaxial shear strength of MCRA. This increase in direct shear strength was mainly attributed to the increase in cohesion. However, this increase in triaxial shear strength was attributed to the simultaneous increase in the cohesion and friction angle.