The effects of dust-dust self-gravitational force and nonextensive characteristics of plasma species on the low frequency twisted waves owing to the helical wave structure in complex (dusty) plasmas are analyzed. The electrons and ions of the plasma are modelled by nonextensive q-distribution function while massive dust particles are Maxwellian distributed. The self-gravitational effects are incorporated in the Vlasov equation of kinetic theory where perturbed distribution function, electrostatic and gravitational potentials are expressed with Laguerre-Gauss functions. The governing equations of kinetic theory are solved together under paraxial approximations. The dispersion relations and damping rates of twisted dust-acoustic waves (TDAWs) are obatined for two situations; a) super-extensivity (q<1) and b) sub-extensivity (q>1). The effects of self-gravity, nonextensivity and twist parameter significantly modified the basic features of dust-acoustic waves. This study contributes to our understanding of the complex dynamics of twisted dust-acoustic waves in interstellar dust clouds, considering the interplay of self-gravity, nonextensivity, and helical phase structures. The obtained theoretical and numerical results provide valuable insights into the behavior of these waves and offer a foundation for further investigations in this field. However, understanding of the topic can be enhanced through a combination of theoretical models, numerical simulations and observational data.