We establish existence and non-existence results for entire solutions to the fractional Allen-Cahn equation in $mathbb R^3$, which vanish on helicoids and are invariant under screw-motion. In addition, we prove that helicoids are surfaces with vanishing nonlocal mean curvature.