  We prove that the boundary of a (not necessarily connected) bounded smooth
set with constant nonlocal mean curvature is a sphere. More generally, and in
contrast with what happens in the classical case, we show that the Lipschitz
constant of the nonlocal mean curvature of such a boundary controls its
$C^2$-distance from a single sphere. The corresponding stability inequality is
obtained with a sharp decay rate.
