When deriving Coulomb's law using the differential forms of Maxwell's equation, the boundary condition that $\phi = 0 $ at infinity is also used.
From $\nabla × E = 0, E = \nabla \phi$ for some $V$, plugging this in to Gauss's law we get poisson's equation $\nabla^2 \phi = \rho/e_0$, or $\nabla^2 \phi = q\delta\lvert r-r_0\rvert/e_0$ for a point charge. The general solution is $\phi = \frac{1}{4\pi \epsilon_0} \frac{q}{\lvert r-r_0\rvert} + F$ where $F$ is a harmonic function which satisfies laplace's equation. We have to invoke the condition that at infinity $\phi = 0$ for $F(x)$ to disappear and thus for Coulomb's law to follow.
Maxwell's Equations and the Lorentz force law summarize all of electrodynamics, and that boundary conditions come from the constraints in the problem of consideration. The situation in consideration is a point charge in empty space, so what physical principle motivates this boundary condition, that $\phi = 0$?