Physical contact is important for the interaction between animal cells, but it can represent a major challenge for protists like malaria parasites. Recently, novel filamentous cell-cell contacts have been identified in different types of eukaryotic cells and termed nanotubes due to their morphological appearance. Nanotubes represent small dynamic membranous extensions that consist of F-actin and are considered an ancient feature evolved by eukaryotic cells to establish contact for communication. We here describe similar tubular structures in the malaria pathogen Plasmodium falciparum, which emerge from the surfaces of the forming gametes upon gametocyte activation in the mosquito midgut. The filaments can exhibit a length of > 100 mu m and contain the F-actin isoform actin 2. They actively form within a few minutes after gametocyte activation and persist until the zygote transforms into the ookinete. The filaments originate from the parasite plasma membrane, are close ended and express adhesion proteins on their surfaces that are typically found in gametes, like Pfs230, Pfs48/45 or Pfs25, but not the zygote surface protein Pfs28. We show that these tubular structures represent long-distance cell-to-cell connections between sexual stage parasites and demonstrate that they meet the characteristics of nanotubes. We propose that malaria parasites utilize these adhesive "nanotubes" in order to facilitate intercellular contact between gametes during reproduction in the mosquito midgut.