In this paper, we study a nonlocal generalized Kirchhoff problem driven by the fractional Orlicz g-Laplace operator and involving a nonsmooth nonlinearity. Although this problem has a double nonlocality, we prove the existence of a least-energy nodal (or sign-changing) solution. Note that the tools used are minimization argument and quantitative deformation lemma.