The attachment of one cell to another cell via adhesion molecules that require the presence of calcium for the interaction.