The physical and chemical properties shown by nanoporous metals, related to their unique structure, make them very promising for application in several fields. Recently, vapor-phase dealloying has been reported as a method for the preparation of several non-noble nanoporous metals, alternatively to dealloying in aqueous solutions. Using this approach, we have successfully fabricated nanoporous Al starting from an Al20Zn80 nanocomposite obtained by ball milling. The nanocomposite was annealed at 550 °C under high-vacuum conditions, and the difference in the vapor pressures allowed the selective removal of Zn by vapor-phase dealloying. The morphology of the resulting nanoporous material was analyzed by Scanning Electron Microscopy showing pores from few to thousands of nm; moreover, the nanoporous 3D structure was observed through Serial Block Face-Scanning Electron Microscopy. A specific surface area as high as 73 m2 g−1 was estimated by N2 physisorption measurements. In addition, a fractal model able to well reproduce the morphology of nanoporous Al was built. This model has been used for predicting mechanical properties which are in good agreement with experimental data obtained by nanoindentation.