GO:0022408: negative regulation of cell-cell adhesion
Any process that stops, prevents or reduces the rate or extent of cell adhesion to another cell.