Tunneling nanotubes (TNTs) mediate intercellular communication between animal cells in health and disease, but the mechanisms of their biogenesis and function are poorly understood. Here we report that the RNA-binding protein (RBP) nucleolin, which interacts with the known TNT-inducing protein MSec, is essential for TNT formation in mammalian cells. Nucleolin, through its RNA-binding domains (RBDs), binds to and maintains the cytosolic levels of 14-3-3ζ mRNA, and is, therefore, required for TNT formation. A specific region of the 3'-untranslated region (UTR) of the 14-3-3ζ mRNA is likely to be involved in its regulation by nucleolin. Functional complementation experiments suggest that nucleolin and 14-3-3ζ form a linear signaling axis that promotes the phosphorylation and inactivation of the F-actin depolymerization factor cofilin to induce TNT formation. MSec also similarly inactivates cofilin, but potentiates TNT formation independent of the nucleolin-14-3-3ζ axis, despite biochemically interacting with both proteins. We show that 14-3-3ζ and nucleolin are required for the formation of TNTs between primary mouse neurons and astrocytes and in multiple other mammalian cell types. We also report that the Caenorhabditis elegans orthologs of 14-3-3ζ and MSec regulate the size and architecture of the TNT-like cellular protrusions of the distal tip cell (DTC), the germline stem cell niche in the gonad. Our study demonstrates a novel and potentially conserved mRNA-guided mechanism of TNT formation through the maintenance of cellular 14-3-3ζ mRNA levels by the RBP nucleolin.