We consider the double Fourier-Stieltjes series dF(x, y) of a function F of bounded variation over [0, 2pi] x [0, 2pi] in the sense of Hardy and Krause. We give necessary and sufficient conditions to ensure that dF vanishes identically. If, in addition, F is periodic in each variable, then the necessary and sufficient condition can be expressed in terms of the Borel measure induced by F.