Cellular communications play pivotal roles in multi-cellular species, but they do so also in uni-cellular species. Moreover, cells communicate with each other not only within the same individual, but also with cells in other individuals belonging to the same or other species. These communications occur between two unicellular species, two multicellular species, or between unicellular and multicellular species. The molecular mechanisms involved exhibit diversity and specificity, but they share common basic features, which allow common pathways of communication between different species, often phylogenetically very distant. These interactions are possible by the high degree of conservation of the basic molecular mechanisms of interaction of many ligand-receptor pairs in evolutionary remote species. These inter-species cellular communications played crucial roles during Evolution and must have been positively selected, particularly when collectively beneficial in hostile environments. It is likely that communications between cells did not arise after their emergence, but were part of the very nature of the first cells. Synchronization of populations of non-living protocells through chemical communications may have been a mandatory step towards their emergence as populations of living cells and explain the large commonality of cell communication mechanisms among microorganisms, plants, and animals.