Accelerated multi-dimensional NMR spectroscopy is a prerequisite for high-throughput applications, studying short-lived molecular systems and monitoring chemical reactions in real time. Non-uniform sampling is a common approach to reduce the measurement time. Here, a new method for high-quality spectra reconstruction from nonuniformly sampled data is introduced, which is based on recent developments in the field of signal processing theory and uses the so far unexploited general property of the NMR signal, its low rank. Using experimental and simulated data, we demonstrate that the low-rank reconstruction is a viable alternative to the current state-of-the-art technique compressed sensing. In particular, the low-rank approach is good in preserving of lowintensity broad peaks, and thus increases the effective sensitivity in the reconstructed spectra.