In the evolution of eukaryotes, the transition from unicellular to simple multicellular organisms has happened multiple times. For the development of complex multicellularity, characterized by sophisticated body plans and division of labor between specialized cells, symplasmic intercellular communication is supposed to be indispensable. We review the diversity of symplasmic connectivity among the eukaryotes and distinguish between distinct types of non-plasmodesmatal connections, plasmodesmata-like structures, and ‘canonical’ plasmodesmata on the basis of developmental, structural, and functional criteria. Focusing on the occurrence of plasmodesmata (-like) structures in extant taxa of fungi, brown algae (Phaeophyceae), green algae (Chlorophyta), and streptophyte algae, we present a detailed critical update on the available literature which is adapted to the present classification of these taxa and may serve as a tool for future work. From the data, we conclude that, actually, development of complex multicellularity correlates with symplasmic connectivity in many algal taxa, but there might be alternative routes. Furthermore, we deduce a four-step process towards the evolution of canonical plasmodesmata and demonstrate similarity of plasmodesmata in streptophyte algae and land plants with respect to the occurrence of an ER component. Finally, we discuss the urgent need for functional investigations and molecular work on cell connections in algal organisms.