GO:0034115:   negative regulation of heterotypic cell-cell adhesion
Any process that stops, prevents, or reduces the frequency, rate, or extent of heterotypic cell-cell adhesion.