You are solving the following equation:
$$-\textrm{div}(\vec{grad}\, u) = -\Delta u= 0 \quad \forall x \in\Omega\tag{P}$$
in a bounded domain $\Omega$.
Therefore we must have the following BC:
$$u=u_D\quad\forall x\in\partial\Omega_D\qquad \frac{\partial u}{\partial n}=u_N \quad\forall x \in\partial\Omega_N$$
I want to note that differential operators applied to bounded domains do not make sense without BC's.
But for now, let's abandon the BC's
Applying Gauss Th. one sees that
$$\int_{\partial \Omega}\frac{\partial u}{\partial n}\,d\sigma = 0\tag{*}$$
This equation is the equilibrium equation that ensures the net "heat" flux through the boundary adds to $0$. This equation is always present in every conservation principle that does not depend on time. This flux is already "fixed". This restriction is the price one has to pay for $\Omega$ to be bounded.
Therefore, at least, if the normal derivative $\partial_n u$ is specified along the whole boundary $\partial\Omega$, the condition $(*)$ must be fulfilled for the problem $(P)$ to be meaningful.
We notice that the solution to the problem $(P)$ with the restriction $(*)$ has a unique solution up to a constant, because the problem is invariant w.r.t. the transformation $u\to u+c$, and therefore we have only one DOF that has to be fixed.
Infinite domain
Here we have no restrictions and the equation $(P)$ holds everywhere. For example, every solution $u$ is of the type of the real or imaginary part of $f(z)$ with $z=x+iy$ being $f$ analytic.
Another point of view
Take the 1D problem and play with matrices. For the moment assign the matrix
$$A=\frac{d}{dx}$$
and its transpose
$$A^T = -\frac{d}{dx}$$
The operator $A$ (rectangular, because it does not have any imposed BC) is applied to the vector $u$ to obtain the fluxes $q=Au$. In physics there is always an equilibrium of sth. e.g. in heat problems the equilibrium means that at every node fluxes must add to 0: $A^Tq=0$. This is the Laplace equation $(P)$ in discrete space:
$$A^TAu=Lu=0$$
Since $L$ is symmetric, you can calculate its eigenvalues easily. You will find that only one eigenvalue is $0$ and the kernel of $L$ is equal to the vector $u=1$. here is your DOF.