Cellulose nanofibrils offer interesting potential as a native fibrous constituent of mechanical performance exceeding the plant fibers in current use for commercial products. In the present study, wood nanofibrils are used to prepare porous cellulose nanopaper of remarkably high toughness. Nanopapers of different porosities and from nanofibrils of different molar mass are prepared. Uniaxial tensile tests are performed and structure-property relationships are discussed. The high toughness of highly porous nanopaper is related to the nanofibrillar network structure and high mechanical nanofibril performance. Also, molar mass correlates with tensile strength. This indicates that nanofibril fracture controls ultimate strength. Furthermore, the large strain-to-failure means that mechanisms, such as interfibril slippage, also contributes to inelastic deformation in addition to deformation of the nanofibrils themselves.