From the partition function for two classes of classically non-local actions containing the fractional Laplacian, we show that as long as there exists a suitable (non-local) Hilbert-space transform the underlying action can be mapped onto a purely local theory. In all such cases the partition function is equivalent to that of a local theory and an area law for the entanglement entropy obtains. When such a reduction fails, the entanglement entropy deviates strongly from an area law and can in some cases scale as the volume. As these two criteria are coincident, we conjecture that they are equivalent and provide the ultimate test for locality of Gaussian theories rather than a simple inspection of the explicit operator content.